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CONSTRUCTING EXAMPLES OF SEMIGROUPS OF 

VALUATIONS 

OLGA KASHCHEYEVA 


Abstract. We work with rational rank 1 valuations centered in regular local rings. 
Given an algebraic function field K of transcendence degree 3 over fc, a regular local 
ring R with QF(R) = K and a k -valuation v of K , we provide an algorithm for 
constructing a generating sequences for v in R. We then develop a method for de¬ 
termining a valuation v on k(x, y , z) through the sequence of defining values. Using 
the above results we construct examples of valuations centered in k[x, y, z]t x yjZ -\ and 
investigate their semigroups of values. 


1. Introduction 

This paper is inspired by the following question: given a regular local noetherian 
domain R and a valuation v of the field of fractions QF(R) dominating R, what 
semigroups can appear as a value semigroup u(R). The answer is available when R 
is of dimension 1 or 2, but little is known for higher dimensional regular local rings. 

The only semigroups which are realized by a valuation on a one dimensional regular 
local ring are isomorphic to the semigroup of natural numbers. The semigroups which 
are realized by a valuation on a regular local ring of dimension 2 with algebraically 
closed residue field are completely classified by Spivakovsky in |14j . A different proof 
for power series ring in two variables over C is given by Favre and Jonsson in [6]. In 
[5j, Cutkosky and Vinli give a necessary and sufficient condition for a semigroup S 
to be the semigroup of a valuation dominating a regular local ring R of dimension 
2 with a prescribed residue field extension. In the context of semigroups under the 
assumption that the rational rank of v is 1 the criterion is as follows, see 0, 0, 
Corollary 13.31 and [5j. 

Let S be a well ordered subsemigroup of Q>o with at most countable system of 
generators {Pi}i> o such that p 0 < Pi < ■ ■ ■ < P n < .... For all i > 0 let Gi = 
Yl]=oPj^ an d Qi+i — [Gt+i : Gi] = min{g G Z >0 |g/3, + i G Gi}. Then S is the 
semigroup of a valuation v dominating a regular local ring R of dimension 2 if and 
only if Pi + 1 > qiPi for all i > 1 

In particular, it follows that an ordered minimal set of generators {/3j}j>o of the 
value semigroup of a valuation dominating a regular local ring of dimension 2 is sparse 
as P i+ i > 2 Pi for all i > 1. This property does not stand true for higher dimensional 
regular local rings as shown by example in |[2j. 
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When dimension of R is n the classical results, see [18], state that the value semi¬ 
group u{R) is isomorphic to a well ordered set contained in the nonnegative part of 
<i ex ) and having an ordinal type of at most oj h . Here, u> is the first infinite 
ordinal and h is the rank of v\ h is less than or equal to the rational rank of u, 
which is less than or equal to n. Additional bound on the growth of rank 1 valuation 
semigroups is found by Cutkosky in |T]. It leads to a construction of a well ordered 
subsemigroup of Q >0 of ordinal type uj, which is not a value semigroup of a noether- 
ian local domain. In [0], Cutkosky and Teissier formulate bounds on the growth of 
the number of distinct valuation ideals of R corresponding to values lying in certain 
parts of the value group of u, thus extending to all ranks the bound given for rank 1 
valuations in [Tj. They also provide some surprising examples of semigroups of rank 
greater than 1 that occur as semigroups of valuations on noetherian domains, see [lj 
and [3]. In [2], Moghaddam constructs a certain class of value semigroups with large 
rational rank. 

In this paper we use the approach of generating sequences of valuations to investi¬ 
gate value semigroups of valuations centered in 3-dimensional regular local rings. Let 
(i?, rriR) be a local ring and K be its field of fractions. Let v be a valuation on K with 
valuation ring (V, my). Assume that R C V and mR = my D R. Let = z/(i?\{0}) 
be the semigroup consisting of the values of nonzero elements of R. For 7 € let 
I 1 — {/ G R | u(f) > 7} and /+ = {/ e R \ u(f) > 7}. A (possibly infinite) 
sequence {Qi} of elements of R is a generating sequence of v if for every 7 e &r the 
ideal J 7 is generated by the set 

(II ^ I h e Z> 0 , ^biu(Qi) > 7}. 

i i 

Notice that the set of values {v(Qi)} generates <3 >r as a semigroup. Moreover, the 
set of images of Qi in the associated graded ring of valuation g r u R = ® T€t vy 
generate gr u R as R/itir- algebra. The graded ring gr u R is of particular interest as 
it is a key tool used by Teissier in jT3] and [in] to solve the local uniformization 
problem. When the valuation is rational, that is V/my = R/itir , the graded ring 
gr u R is isomorphic to the semigroup algebra over R/itir of the value semigroup 
it can be represented as the quotient of a polynomial algebra by a prime binomial 
ideal, (see [16] ). 

I 11 section [2] we provide an algorithm for constructing generating sequences of 
rational rank 1 valuations when K is an algebraic function field of transcendence 
degree 3 over an algebraically closed held k and R is a regular local ring containing k. 
In the construction we denote the sequence {Pi}i> 0 U {Ti} i>0 and call it the sequence 
of jumping polynomials. We then show that {-Pj}«>oU{Tj } i>0 is a generating sequence 
of valuation in section [4j This construction extends the construction of generating 
sequences in two dimensional regular local rings used in [?]. 

The algorithm is recursive and explicit equations for P l+ j in terms of {Pj}o<j<i 
and for T f j^ in terms of {Pj}o<j< mi U {T)} 0<J -<j are provided. These equations are 
binomial in nature with the value of the term on the left strictly greater than the 
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value of each term on the right 


i— 1 


P+l = If 1 A* H P--< 

3 =0 

rrii i —1 rrii 

Tj =n p j‘ n t i’ -« n p ? j n t ‘p 


i —1 


3 =0 j =0 


J=0 


i=o 


Here, d is an integer greater than or equal to i+ 1, A*, y ( j e A;\{0}, n*j, rrii, ®j, Cj, na,ji 
l ( jj are nonnegative integers and g*, c*, s * are positive integers determined by the algo¬ 
rithm. In the given set up the associated graded ring of valuation g r v R is the quotient 
of a polynomial algebra in infinitely many variables k[{Pi}i, {T*}*] by the binomial 

ideal ({pf- \i n;;-; p n r h, vr ns , p ? n.;= 0 ^ n^ 0 p ? n;= 0 ^ h )■ 

In order to construct examples of semigroups of valuations we work with poly¬ 
nomial rings in three variables k[x,y,z] over an arbitrary base field k. We use the 
approach of extending the trivial valuation of A; to a valuation of k(x,y,z ) through 
the sequence of augmented valuations determined by a sequence of defining polyno¬ 
mials as we call them in the construction of section [5} The technique of sequences of 
augmented valuations and key polynomials was first introduced by MacLane in [TO] in 
order to describe all possible extensions of a discrete rank one valuation y of a held L 
to the held L(£). In [17] , Vaquie generalized MacLane’s axiomatic method to produce 
all extensions of an arbitrary valuation of a held L to a pseudo-valuation of L(£). A 
different, more constructive, approach to describe and generalize key polynomials of 
MacLane was taken by Herrera Govantes, Olalla Acosta, Mahboub and Spivakovsky 
in [ 8 ] and [9], see also m- The construction of section [5] is most closely related to 
the construction of key polynomials used in [ 6 ] by Favre and Jonsson in order to 
describe C-valuations on C (x,y). We note that we do not apply the terminology of 
key polynomials and augmented valuations when working with defining polynomials. 


The sequence of defining polynomials {Pi}i >o U {Qi}i >o constructed in section [5] is 
contained in the ring k[x,y,z\. These polynomials are completely determined by the 
following numerical input: 


- sequence of positive rational numbers {/9j },> 0 such that /3 i+ i > q,^ 

- sequence of positive rational numbers { 7 i},>o such that 7 i+1 > fyoA) + 5*7* 

- sequences of nonzero scalars {A*}* >0 and {/h} i>0 in k 

Here, /3* is the prescribed value for P*, 7 * is the prescribed value for Q*, g* = min{g e 
Z> 0 |gA G Y7j=Si = min{s G Z > 0 |s 7 * e and r * ;0 is 

a nonnegative integer described in the construction of section [5[ Explicit recursive 
equations for P * +1 in terms of {Pj}o<j<i and for Q * +1 in terms of {Pj}j>o U {Qj}o<j<i 
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are provided. They are binomial equations 

2—1 

.i /f-A,n / r' 

j =o 

fflj 2 — 1 

Qi+i = - ft IJ p“‘-> JI 

3=0 3=1 

Here, m* and rijj, n t .j, l hJ are nonnegative integers determined by the construction of 
section [5l 

It is shown in section [ 6 ] that provided infinitely many and s* are greater than 1 
the numerical data above uniquely determines a valuation on k(x, y, z ). In particular, 
(Po,Po) determines a discrete valuation on k(x). Polynomials {(Pi, Pi)}i> o determine 
the extension of the discrete valuation of k(x) to k(x,y ) and {(Qi, 7 i)}j>o determine 
the extension of the valuation of k(x,y ) to k(x,y,z). Polynomials {P,},> 0 are monic 
polynomials in k(x)[y\, see Proposition 16.11 Polynomials o are not in general 

monic polynomials in k(x,y)[z], see Proposition 16.31 and Corollary 16.41 We note that 
in MacLane’s construction key polynomials are monic polynomials in L[£], however 
there is no restriction on the lower degree terms of key polynomials except that the 
coefficients are elements of L. In our construction coefficients of Pi are elements of 
the ring k[x] and coefficients of Qi are elements of the ring k[x,y\. 

In sections [7] and [ 8 ] we provide examples of semigroups of valuations centered in 
k[x,y,z]^ x>y>z y We use defining polynomials to construct a valuation and then work 
with the sequence of jumping polynomials to describe its value semigroup. One of 
the examples shows that when the set {fyolwo > 0} is empty the generators of the 
value semigroup are the values of defining polynomials {Pi}i >o U {7}i>o- In our main 
example, section [71 only one member of the sequence {fyo}i>o is greater than 0 . 
Finally, in the last example we set iffio and r 2 .o greater than 0. Already in the case of 
just two fy 0 greater than zero the pattern for the sequence of generators of the value 
semigroup becomes quite complicated. 

2. Construction of jumping polynomials 

We assume that k is an algebraically closed field and K is an algebraic function 
field of transcendence degree 3 over k. v is a fc-valuation of K with valuation ring 
( y,my ) and value group T. We assume that v is of rational rank 1 and dimension 0, 
so that T is a subgroup of Q and Vj my = k. (R,mji) is a local subring of K with 
k C R and i?( 0 ) = K. We assume that R is a regular ring with regular parameters 
x, y, z. We also assume that R is dominated by u, that is R C V and R fl my = rriR. 

We use the following notations. Let Gq, a 2 ,..., a*, be nonnegative integers and a 
be a positive integer. If M — x^x^ 2 ■ ■ ■ x° k k is a monomial in aq, x 2 , ■ ■ ■, ay and X is 
a set of monomials in (infinitely many) variables x\,x 2 , ■ ■ ■ , Xk,Xk+i, ■ ■ ■ then M is 
said to be irreducible with respect to X if " x k ^ ^ f° r bi,b 2 ,... ,bf. E 
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Z such that 0 < 6* < a*. If is a semigroup with a fixed set of generators 
{//■!, /z 2 , • • •, fik} and fi G (<f> + (—<&)) we say that (cq, a 2 , • • •, a*,, a) is reduced with 
respect to (<3>, {/xi,..., /x fc }, /x), or (<f>, /i) for short, if Gq/ii + a 2 fi 2 H— • + cq/ifc + a/x G 
and 6i/xi + & 2 T 2 + • • • + bkfJ-k + bfi ^ <L for all 6 1; b 2 , ■ ■ ., bk, b G Z such that 0 < b < a, 
0 < bi < a t and (^ =1 &* + &)< (X}*L, a t + a). 

To construct a generating sequence of // in P we define a sequence of jumping 
polynomials {Pj}j > 0 U {Ti} i>0 in /?,. 

Let Po = x, Pi = y and Vo = Pi = 0- For all i > 0 we set fa = v{Pi) and 

g* =Ej=o^ z 

$ =£*= 0 &Z> 0 . 

For all i > 0 let g* = min{g G Z >0 | qp G i}. Set P , + 1 = P, : U {P^}. Let 
nqo, ipi,..., G Z > 0 be such that q t P = Y,'~2o n i,j/3j and n,=o P^' 3 is irreducible 
with respect to P,> Denote by A* the residue of Pf‘ /n ;= 0 P”' 1,J in V/mv and set 

2 — 1 

p m = ^-A,j]p;-. 

j=0 

Finally set G = U “ 0 ^ = U“o $ and V = U=o 

Remark 2.1. The infinite sequence { P,}i>o is well dehned due to the following 

1. Pi p 0 and < oo for all i > 0. (See Proposition 14.11) 

2 . 1 > qifii for all i > 0 . 

3. ^=0 P'j 1 ’ 3 is irreducible with respect to P t if and only if n it j < qj for all j > 0. 

4. n ifl ,n i: i ,..., G Z > 0 is a unique x-tuple of integers satisfying the condi¬ 
tions qi/3i = Y^j=o n i,jPj and n^j < qj for all j > 0. (See Lemma 13.11 arid 
Corollary 13.31 1 

5. A i G /c\{0} for all i > 0. 

Let Tj = z, m 0 — 0, So — 1, 7} = P, H 0 — {0} and Uq = {0}. For all x > 0 such 
that Tj ^ 0 we set 7 j = v{p) and 

H, =E),i TV Z 

Ui = Y?j =1 7j^>o- 

For all i > 0 such that p 7 ^ 0 let 

Si = min{s G Z >0 | sq* G (H l _ ] + G)} 
mi = max(mj_i, minjj G Z > 0 | Sjq* G (i7j_i + G/)}'). 

For all x > 0 such that p 7 ^ 0 consider the following sets of (rn t + 1 + x)-tuples of 
nonnegative integers 

P>i = { d = (a 0 , oq,..., a mi , Ci,..., <q_i, q) | d G (Z> 0 ) mi+1+J , q > 0, 
d is reduced with respect to (( S mi + Pj_i), qq*), 

117=0 Pj 3 II; ' ' is irreducible with respect to 71}. 
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Set Si = #Z\ and 71+1 = 71 U {T^ 1 b Vf \ d G V,}. If d G V, de 


note \d\ = + YHjLo c p,j + c i s ili- We assume that V, = {d 1 ,d 2 , ...,d Si } 

is an ordered set with \di\ < \d 2 \ < ••• < \dsi\- If d = c4 for some 1 < k < Si 
let nj i0 , n- Ll , ..., n d - m ., /+), Zj i2 , . .., G Z> 0 be such that |J| = J2^=o n d,jPj + 

and rij=o ^ rijC'i t]' 1 ' 1 is irreducible with respect to 7+ Denote by 
M the residue of (TJ™ U?lo if njS U^T^) in V/m v and set 


rrii 


i —1 


i —1 


T (E}=o5d+fe 


_ rp _ pCiS; 


lb' 11 ID lb 

j= 0 i=o j= 0 j=o 


For all i > 0 such that Tj = 0 set 7 * = 0, Hi = i7j_i, U t = £/j_i, Sj = 1, m, = mj_i, 
A = 0, Si = 0 and 7i+i = 71 U {Ti}. Finally set H = \JZo H i, U = U Zo U i and 

r=uZ 0 Ti. 

Remark 2.2. The sequence {Tj},;>i is well defined due to the following 

1. Si < 00 for all i > 0. (See Lemma 14721 ) 

2. If i, k > 0 then n^=o if Ilfi Tj 3 i s irreducible with respect to T if and only 
if it is irreducible with respect to 7 1- 

3. If d G Vi for some i > 0 then n cUh nj ;1 ,..., lj . 2 ,..., G Z > 0 is a 

unique (rrq + f)-tuple of integers satisfying the conditions \d\ = Y^p=o n d,jPj + 

Sy=i h,jlj and nj=o P] ' 1 ' rij-'i f dJ is irreducible with respect to T. (See 
Proposition 14.31 1 

4. /!+ G fc\{0} for all d G T, and all i > 0. 

5. It may happen that Tj = 0 for some i and d G V t . (See example 18.21) 


For i , j > 0 we say that T 3 is an immediate successor of Tj and T t is an immediate 
predecessor of Tj if Tj = Tj for some d G £>+ We say that Tj is a successor of T* if 
there exists k G Z >0 and a sequence of integers Z 0 , h, ■ ■ ■, h such that l 0 — i, 4 — j 
and Ti t is an immediate successor of TJ t l for all 1 < t < k. Notice that if 7b 7 ^ 0 is 
an immediate successor of Tj then 7 *. > s, 7 *. 

We say that Tj is redundant if Tj = 0 or the following conditions are satisfied: 
v{Ti) G (S mi + bj_i), Ti has a finite number of nonzero successors and the only 
immediate successor TU. A of T is redundant. 

E 3 =o 7 


3. Preliminary results 

In this section we prove several arithmetical statements needed to justify the con¬ 
struction of jumping polynomials in section [ 2 ] as well as construction of defining 
polynomials in section [5] So we assume that {/5j}j>o and { 7 j}i>o are sequences of 
rational numbers but not necessarily values of jumping polynomials. As above we set 
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m'o = 0, G' 0 = % Z, H' 0 = 

{ 0 } and for all 

i > 0 we set 


i 

s; = Y) d z > 0. 

3=0 

c= E d z 

3 =0 

and 

OO 

S' = U s i 

3=0 

infty 

O' = U 

3=0 

i 

f/' = ^ 7 ^>o, 
3 =1 

Hi = E t5 z 

j=l 

and 

OO 

v = U d. 

1=1 

OO 

H' = U Hj 

3 = 1 


q[ = niin{f/ e Z >0 | qff £ G'.J, s' = min{s £ Z >0 | s 7 ' £ (H'_, + G')} 
and m' = max(m'_ 1 . ruin{ 7 e Z > 0 | s' 7 ' G ( H(_ , + G')}) 

We notice that if i > 0 and k > ml i then G' = ^G'_ x and (G' k +Hf = -f-(G' k +H[_f 
so that (G' k + Hf = (Yl]=ijr)G' k = (lff =1 ± n*=i jr)G' 0 . Therefore, if i > 0 and 
k > m' then (G' + Hf = £ (G' fc -i + Hf ■ 

Lemma 3.1. Suppose that a £ (G' k + Hf for some i,k > 0. Then there exist n 0 £ Z 
and a unique (m + i)-tuple of nonnegative integers (ni,..., n m , h, ■ ■ ■, If) such that 
m = max(k,m'f, a = YjLo n jPj + Y]= 1 hlj an d n j < Qj> h < f or 3 > 0 . 

Proof. We first observe that if i is fixed and k < m! i then a £ (G' k + H'f) implies 
a £ (G' m . + H'f) whereas the conclusion of the lemma does not depend on k. Thus, it 
is enough to show that the statement holds for all i > 0 and k > mf 

We use induction on (i, k). If i = 0 and k = m' 0 = 0 then the statement is trivial. 
Assume that i is fixed and k > mf Then since (G' k + H'f) = ^-(G ' fc _ 1 + H'f) and f' k 

generates (G' k + H'f) over (G ' fc-1 + H'f we can write 

{G' k + Hf = (G'k+ Hf U OS' + G' k _ x + Hf U • • • U ((q' k - 1)# + G'_, + Hf, 

where the union on the right is a disjoint union of (G ' fc _ 1 + Hf- sets. There exists a 
unique nonnegative integer n k < q' k such that a £ ( nif3' k + G^._ x + Hf. Using the 
inductive hypothesis for (a—n^ff) £ (Gf^ + Hf we find n 0 £ Z and a (k— l+i)-tuple 
of nonnegative integers (n\, ..., Uk- 1 , h, ..., If such that a = = 0 n jPj + Xq = i hi.j 

and rij < qf l 3 < s'for all j > 0 . 

To check that such representation is unique assume that a = Yf!j=o n 'jfi' ] J rYffj=\ hlj 
is another representation satisfying the requirements of the lemma. Then 0 < n' k < q' k 
and (a — n' k j3' k ) £ (G ' fc _ 1 + H'f. On the other hand n k is the unique integer such that 
0 < rik < q' k and a £ (nkfi k + Gj c _ 1 + Hf, thus, n' k = n k . Then by the inductive 

hypothesis applied to n jP'j+Y )=1 hlj = Z)*=o n 'jPj+Y]=i hlj we have n o = n o 

and n'j = Uj, /'■ = f for all j > 0 . 

Assume now that i > 0 and k — rnf Then since (G' k + Hf = jj(G' k + H[_f and 
7 ' generates (G' k + Hf over ( G' k + H(_f we can write 
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where the union on the right is a disjoint union of (G' k + H'i_f)- sets. Let U < s' be a 
nonnegative integer such that a G (U 7 ' + G' k + H[_ J. Using the inductive hypothesis 
for ( a — l^'f) G ( G[ . + H[_ x ) we hnd no G Z and a [k + i — l)-tuple of nonnegative 

integers (711,..., n k , h,..., h- 1) such that a = Yj= 0 n iPj + Xq=i hij and n i < ( -l'v 
h < s'j for all j > 0. We deduce that such representation is unique using an argument 
similar to the one above. □ 


The next statement is a straight forward consequence of Lemma 13.11 

Corollary 3.2. Suppose that (a 0 ,..., a k , < 7 ,..., cf), ( 6 0 , ■ ■ ■, b k , di,..., di) are (k + 
1 + i)-tuples of nonnegative integers such that aj, bj < q} and Cj , dj < s'- for all j > 0 . 

If (a 0 ,..., a k , ci,..., cf) Oo,..., 6 fc, di,..., df) then Yj=o a jPj + Y!j =1 

We hnd a sufhcient condition for positivity of n 0 by putting additional assumptions 
on the sequence of rational numbers {/9'}i>o- 

Corollary 3.3. Suppose that the sequence {/3'}j>o satisfies > q'Jfi for all i > 0 
and /3' 0 > 0. Suppose that k > 0 and a G G’ k is such that a > q k fi k - 

Let a = Yj=o n jPj representation given by Lemma\fT 3 f/ien n 0 > 0. 

Proof. Since qtfit < j d J+1 and (nj + 1) < q) for all j > 0 we have 

k k k 

Y n iPj < M + Y < q 2^ 2 + Y n iP'j < " < + 'gA < q'kP'k- 

3 =1 1=2 j=3 

If a > q' k fi k this implies that no/3' 0 > q' k (3' k — rq/3' > 0. Thus n 0 > 0. □ 


4. Properties of jumping polynomials 

In this section we show that the sequence of jumping polynomials {Pi} i>oU{Tj}j >0 
as constructed above is well defined and is a generating sequence of v in R. 

We use notation of section [21 If A is a commutative ring and h E A we define 
h° = 1, in particular, h° = 1 when h = 0. If / G A[y] \ {0} then deg^ / and lead y f 
denote the degree and leading coefficient of / as a polynomial in y with coefficients 
in A. 

Proposition 4.1. Suppose that A = k[x\ and i > 1. Then Pi is a monic polynomial 
in A[y\ and deg^ Pi = n}=i Qj- I n particular, Pi 7^ 0 for all i > 0. 
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Proof. We use induction on i. For i = 1 we have P\ — y is monic of degree 1. Let 
i > 1 then Pi = Pfpf — A*_i YTjf^o P™*’ 3 ■ By the inductive hypothesis we have 

i— 1 

de S y P i-i = Wflr 

3 = 1 

i—2 

de gt/(II = n *- 1 - 1 + n *-i,29i H-h rii-i^qi ■ ■ ■ Qi -3 

5=0 

< qi + (<72 - l)< 7 i H-h (gi-2 - l)< 7 i • ■ • <7i-3 = <71 • ■ • ft-2- 

Thus deg y Pi = n^i <7 j and leady Pi = leady PfPf = 1. □ 

The next two statements show that the subsequence of jumping polynomials {Ti} i>0 
is well defined. 

Lemma 4.2. If i > 0 then Si < oo. 

Proof. Fix j > 0 and set 

Fj ,o = {n G Z> 0 | (r{3 o + Sj'yj) G (S 1 ^. + Uj- i)} 

Fj = {r G Z >0 | rsj-yj G (SA, + £7,-_i)} 

Fj and are nonempty sets since ( G mj + Hj-i) D (N, oo) = (S mj + Uj- i) fl 
(iV, oo) when N G Z is big enough. Let ryo = min(iy : o) and = rnin(F)) then 
(r J)0 , 0,..., 0,1), (0,..., 0, rf) G Vj and therefore .r r '- l: 7j J . 7) 383 G % for all i > j. 

Let i > 0 and d = (a 0 , oq, ..., a m ., ci,..., i, q) G XV Since n^o P j J llj=o ^ 
is irreducible with respect to 7) we get that aj < qj for all j > 0 and Cj < rjSj for all 
j < i. Also a 0 < Ti t o and q < q since d is reduced with respect to ((S mi + £/j_i), qy*)■ 
Thus ^ < (r i>0 + l)< 7 i • • • g TOi rrsi • • • q_iq_iq. □ 

From now on for all i > 0 we fix the notation for q as introduced in the proof of 
Proposition 14.21 

n = min{r G Z >0 | rqy* G (S mi + U t - 1 )}. 

Proposition 4.3. Suppose that a G (Sk + Uf) for some k,i > 0. Then there exists 
a unique (m + 1 + i)-tuple of nonnegative integers (n 0 , ..., n m , h, ■ ■ ■, If) such that 

m = ma x(rrii,k), a = Yf'jLo n jPj + anc d njlo P j‘Y\f 0= i Fj 1 irreducible 

with respect to T■ 

Proof. We first observe that if i is fixed and k < rrii then a G (Sk + Uf) implies 
a G (S mi +Uf) whereas the conclusion of the lemma does not depend on k. Thus, it is 
enough to show that the statement holds for all i > 0 and k > mi. We use induction 
on (i, k). If i = 0 and k = mo = 0 then the statement is trivial. 

Assume that i is fixed and k > mi. Then since /V generates (Sk + Uf) over 
(Sk -1 + Uf) and qkPk G (Sk -1 + Uf) we can write 

(Sk + Uf) = (Sk -1 + Uf) U (fik + Sk -1 + Uf) U • ■ ■ U ((qk — 1 )0k + Sk -1 + Uf) (4.1) 
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Moreover, if (aifdk + Sk -1 + U ) fl (a 2 At + Sk-i + H ) 7 ^ 0 for some nonnegative inte¬ 
gers ai < a 2 < qk, then we have (a 2 — ai)Pk £ (G/c-i + Hi) with (a 2 — «i) > 0. Thus 
(a 2 — ai) is a multiple of q k . This contradicts the assumption that a 2 < q k . Therefore 
the union on the right of (14.11) is a disjoint union of (Sk -1 + Upsets. 

There exists a unique nonnegative integer n k < q k such that a G (nk/3k + Sk-i + H). 
Using the inductive hypothesis for (a — n k /3k) G (Sk -1 + E) we find a, (k + i)-tuple 
of nonnegative integers (n 0 ,..., rik-i, h, ■ ■ ■, U) such that a = n jfij + Y^j =1 hi 3 
and n;=o P ^ 3 Ily=i P j 3 is irreducible with respect to T. It remains to check that 
n^=o P j 3 UU irreducible with respect to T. 

Denote IIJ=o P j' 11' 1 'if by M and II/=o P T Yl)=i T j j by Mi, also if t > 0 and 
d G T> t denote the components of d by (d 0 ,..., a mt , ci,..., c t -\, q). We notice that 
M is irreducible with respect to V since M\ is irreducible with respect to V and 
n k < qk- Also if d G T> t for some t > i then since M does not have T t in it, M is 
irreducible with respect to the subset {Tf tSt YIj=o P j° IIj=i Tj J } of T t+ i corresponding 
to d. Finally if d G T> t for some t < i then since k > rrii > m t and therefore 
{T£ tSt nj=o P j 3 IIj=i Tj J } does not have P k in it, M is reducible with respect to 
the subset {T[' tSt P 'j : ‘ Ely =1 } °f 7t+i corresponding to d if and only if Mi is 
reducible with respect to this subset. Thus we deduce that M is irreducible with 
respect to T as required. 

To check that such representation is unique we use the same argument as in the 
proof of Lemma 13.11 Assume that a = Ey=o n 'jPj Jr Y^j =1 hh * s an °ther representation 
satisfying the requirements of the proposition. Then 0 < n' k < q k and (a — n' k /3k) G 
(Sk-i + Ui). On the other hand n k is the unique integer such that 0 < n k < q k 
and a G (n k f3k + Sk-i + U t ), thus, n' k = n k - Then by the inductive hypothesis since 
a — n k f3k = Ej =0 n jPj + J2‘j =1 hli we bave n'- = rij and /'■ = lj for all j. 

Assume now that i > 0 and k = rrii. Since 7 j generates (Sk + U t ) over (Sk + E_i) 
and ViSCii G (S k + £/j_i) we can write 


(Sk + Ui) — (Sk + Ui- 1) U (7 i + Sk + Ui- 1) U • • • U ((77 Si —1)7* + S k + Ui-i), 

where the union of (Sk+Ui-i)-sets on the right does not have to be a disjoint union any 
more. Let l t < riSi be the minimal nonnegative integer such that a G (liji+Sk + U-i). 
Using the inductive hypothesis for (a — l^i) G (S k + LU— 1 ) we find a (k + i)-tuple 
of nonnegative integers (n 0 ,..., n k , h, ■ ■ ■, h- 1 ) such that a = =0 n 3 Pj + Ej=i hi 3 

and n,to P j 3 IIjA'i P j J * s ^reducible with respect to T. It remains to check that 
Y[ k j=o Pj 3 rij=i Pj 3 is irreducible with respect to T. 

Denote n - =0 P T nj=i T j j b y M and n - =0 P T Efci by M x , also if t > 0 and 
d G V t denote the components of d by (ao, ■ ■ ■, a mt , ci,..., q_i, c t ). We notice that 
M is irreducible with respect to 71 since Mi is irreducible with respect to 77 Also 
if d G T> t for some t > i then since M does not have T t in it, M is irreducible with 
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respect to the subset {Tf tSt Pj 1 IIj=i Tj 3 } °f Pt+i corresponding to d. Finally 
assume that there exists d G such that M is reducible with respect to the subset 
{! T[ iSi UU P J ] riy=i^/ J } °f 7i+i corresponding to d. Then we have 

k i —1 

« = - aj)Pj + - Cj) 7 j + (Zi - CiSi)7i + Ml, 

J =0 j=o 

where all the coefficients in the summations are nonnegative integers, |eZ| G (Sk + Ui- 1 ) 
and (Zj — CjSj) < k. Thus a G ((/* — c*Sj) 7 * + S7 + Z7j_i), which contradicts the choice 
of k as the smallest nonnegative integer such that a G ( 7 * 7 * + Sk + Z7i_i). This shows 
that M is irreducible with respect to 7~. 

To check that such representation is unique assume that a = n j/7/+Xq=i Zj 7 j 
is another representation satisfying the requirements of the proposition. If /* = /■ then 
applying the inductive hypothesis to a — we deduce that rtj = n'- and lj = /' for 
all j. Thus it suffices to show that U = l[. 

Denote by K the set of indices j such that rtj > n'- and by K' the set of indices j 
such that n'j > rtj , denote by I the set of indices j such that lj > lj and by I' the set 
of indices j such that /' > lj. Then we can write 

~ rij)Pj + ~ l 'i^i = zL K “ n i)Pi + ~ ( 4 - 2 ) 

jeK jet jeK’ jer 

where all the coefficients in the summations are positive integers. We will show that 
i £ (7 U V) and therefore k = l[. 

Assume that i G / then equation (14.2ft implies that (7* — ZQq* G (Gk + Hi-i) and 
therefore (Zj — /•) = rs % for some positive integer r, and moreover, 

X>, - n'jW, + - l 'i)r 6 U* + U-i). 

is a jei 

So, there exists a (k + i + l)-tuple of nonnegative integers d = (ao,..., a^, ci,..., < 7 ) 
such that 

d is reduced with respect to ((£*, + Z/i-i), s* 7 *); 

cij — 0 if j ^ A', ctj < (rtj — n' ) if j G Ay 

Cj = 0 if j ^ 7, Cj < (lj — lj) if j G 7 and c* < r. 

Since n*=o P?° 11!=! Ty 1 is irreducible with respect to T, we get that n?=o Pj 0 n,-=i 7"? 
is irreducible with respect to T. Thus d G V, and Tf iSi Y[ k j =0 Pj J TFjlX'Pj 3 e 7* + i- 
This contradicts irreducibility of J J* n P"' \[ , 7^'. Thus i ^ I. 

The same argument with rij and lj switched to n'- and 1) , respectively, shows that 
i £ I'. □ 

The next statement is a straight forward consequence of Proposition 14.31 
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Corollary 4.4. Suppose that (do,..., a^, ci,..., c*) 7 ^ (bo ,..., bk, d\,..., di) are dis¬ 
tinct (k + 1 + i)-tuples of nonnegative integers. If f = E[j=o 11^=1 Tj b and 
9 = n.u^n: = , Tj ' 1 2 are both irreducible with respect to T then u(f) 7 ^ v(g). 

The next corollary of Lemma 13.11 is a technical statement that will be used to 
describe redundant jumping polynomials. 

Corollary 4.5. Suppose that i,k,M G Z > 0 and the (.M + 1 + i)-tuple of nonneg¬ 
ative integers (a 0 ,..., gm, Ci, ..., cf) is such that a M > 0 and Hy=o Pf n ? =1 Tj J 
irreducible with respect to T ■ Set a = Y^r=o ajfdj + Xp=i c j7i- 
If a G (Gfc + iLj) f/ien M < max(fc, m*). 

Proof. We first observe that it is enough to prove the statement under the assumption 
k > mi. Applying Lemma [3 .1 1 to a we find no G Z and a (k + i)-tuple of nonnegative 
integers (ni,..., n k , h,..., /*) such that a = JA =0 nj/3j + Y%=i hij an d n j < Qji 
lj < Sj for all j > 0 . 

Assume for contradiction that M > k and apply Lemma 13.11 to Yli=o a jPj + 
c jlj find n' Q G Z and a (fc+f)-tuplc of nonnegative integers (n[,..., n' k , l[, 

such that a = Y!Lo n 'jPj + J2f=k +1 a iPi + Ej= 1 1 fij and n'j < qj, II < Sj for all j > 0 . 
Notice that since IIj=o rij=i Tj 3 i s irreducible with respect to T we also have 
Gj < qj for all j > 0. Thus the (M + i)-tuples (rq ,..., 0,..., 0, l\,..., If) and 

(n[,..., n' k , ak+i ,..., om, l[, • • •, have to coincide. This contradicts the assumption 
om > 0. So M < k. 

□ 


We now recall the definition of a generating sequence of v. Let = z/(i?\{0}) 
be the semigroup consisting of the values of nonzero elements of R. For a G let 
I a = {/ G R | u(f) > a}. A (possibly infinite) sequence {Qi}i >0 of elements of 
A is a generating sequence of v if for every a G the ideal I a is generated by the 
set {rii=i Qi bi \ k, bi £ Z> 0 , ^(11^=1 Qi bi ) — a }- Notice that if a G &r then there 
exist k,bi,... ,bk G Z> 0 such that Knli Q b I ) = cr. In particular, the set of values 
{v(Qi)}i>o generate as a semigroup. A generating sequence {Qi}i >0 is minimal if 
no its proper subsequence is a generating sequence of u. 


For cr g denote by A a the ideal of R generated by the set {E[j =0 11^=1 Tj 1 I 

i,k,a j:Cj G Z>0, Kn-=o^n; = 1 rpC]^ > and by Af the ideal of R generated by 

iUU P? 11' , 'I? I hk,aj,Cj g“z> 0 , u(U k j=0 P? II J?) > cr}- 

We will show that I a = A a for all a G <F_r to conclude that {Pj}j >0 U {T ] }j > o is a 
generating sequence of v. To this end we observe the following properties of 7l-ideals 


1) A a C R 

2) if <y 1 < cr 2 then A a2 C Af C ^4 CT1 
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3 ) Acr 1 A C r 2 C >A(T\ -Vrj '2 B-Ild A (7 ^Acr 2 C wA cri _f _ (J2 

4) if a = min(/3 0 , fli, 7i) then m R C A a C Af 

5) for any cr G $_r there exists o' G $ such that Af = Aa' 

(we take o' = min {a G cr < a < a + /3 0 }, where o' is well defined since 
the set on the right is a nonempty finite set.) 

Lemma 4.6. Suppose that k,i > 0, f <E R\{0} and f = nJU P ? IYj=i T j j f or some 
aj , Cj G Z> 0 . For a = "(it- ,,/f n; ;1 Tj J ) let the (m + 1 + i)-tuple of nonnegative 
integers ( n 0 ,..., n m , li ,..., If) be as described by Proposition ^. 3[ 

Then there exist 9 G k\ {0} and f G Af such that f = 9 njl 0 P j h TI y =i pl j 3 + f ■ 


Proof. As above it suffices to consider the case when i > 0 and k > m*. We set Co = 0 
and use induction on ( i,Ci,k ). If i — 0 and k = nriQ = 0 then the statement holds 
with 9 = 1, no = a 0 and f = 0. 

Assume that i is fixed and k > rrii. Let n^feG Z> 0 be such that a k = bq k + nk and 
n k < q k . Then 


fc-i 


pa k = p^(X k J[P; k - +P f 


k+l) — 


3=0 


3=0 


where ft 6 Let g = A and h ' = ifei A TlUph. 

Notice that h' G Af. Since k — 1 > rn t the inductive hypothesis applied to g gives 


fc-i 


/ = A \gPp + h' = \l(ff f[ Pp J] T‘‘ + g')P f* + ft', 

3=0 j =1 


where 9' G k \ {0}, g' G Af_ nk/3k and Y[ k j=o P j h Yi'j=i P j J i s irreducible with re¬ 
spect to T. Then by the argument from the proof of Lemma 14.31 we also have 
n;=o p j 3 is irreducible with respect to T, and therefore, the statement holds 

with 9 = A \9' and f = \ b k g'Pf k + h!. 

Assume now that i > 0 and k = m*. Let g = Yl^ =0 Pj J Y[',fX P j J ■ Then by the 
inductive hypothesis applied to g 


i —1 


/ = gTp = («' P P'f T})T« + g'T?, 


3=0 


3 = 1 


where 9' G k\{ 0} and r/ G Af_ Cili . If nj= 0 P ? 115=1 is irreducible with respect 

to T then the statement holds with 9 = 9', f = g'Tf i and (no,..., n m , h,..., If) = 

(n' 0 , ..., n' k , If ..., /'_ l5 Ci ). If nU P f' II/=i is not irreducible with respect to 


T then there exists a (/c+l-M)-tuple of nonnegative integers d = (a ' 0 ,..., a' k , 
such that a'j < n', c'- < l' ;J for all j, 0 < c's* < c* and ( Tf iS ' E[;=o P j' El /=i 


cf...,c'f 

rf) g r. 
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Then from definition of Tj it follows that 


i —1 


/ = »'(w n p T" n t '/'’+ T i)<n p f~°‘ ii a ^+ ax 

j =0 j =1 j =0 J =1 


Ci 


=w«'(Il 

j=o 




i— 1 

7 — ^ ^i+^ ,_C i\mCi-C'-Si 


lit 

i=i 


)7f c ‘ Si + /i + ^ , 7f, 


where h G A- Let r/i = dl^o “ 3 1 j' ' 7'/’' ' Cj )A c<s \ Since q-c-s, < 
by the inductive hypothesis applied to rp 


/ = M'si + A + s'?? = M'(r n Pp n L ,J + 9!) + fc + s'i?, 

3=0 7=1 


where 9" e k \ {0}, g[ G At and [ 1 ^= 0 ^ ETA Tj 3 is irreducible with respect to T, 
and therefore, the statement holds with 6 = gf9'6" and f = gf9'g[ + h + g'Tf*. □ 

Lemma 4.7. If j G t/ien / 7 = A- 


Proof. We only need to check that J 7 C A 7 for all 7 G A- 

Let 7 G A and let / G J 7 . We will show that / G Ay. First notice that if / G A, 
for some « G A then a < z/(/). Thus the set f2 = {a G 4>^| / G A} is finite since 
it is bounded from above and it is nonempty since / G A- We choose a to be the 
maximal element of fl Then there exists a presentation 

N k i 

e=l 7=0 7=1 


where g e G R, J2j=o a e j/3j + J2)=i a for all e and f G Af. 

We now apply Lemma 14.61 to JIj=o P T 3 ETA A ’ 3 f° r all 1 < e < N. We get 

nj= 0 p j e,j n;=iA e,J = ^eia p ? eia ^ + a wher e o e g k\ {o}, k g a and 

E A + E A hli = O’- Thus 


JV 


/=e ««9«) n 7' n +e +/'=9 

e=l 7=0 7=1 e=l 


11c IL, < 

7=0 7=1 


where g = (Jfe=i Ae) and h G Af. If g G m R then g [] A P”' n}=i T / e A A C 
A” and therefore / G >A- Let a G A be such that A” = A- Then a > cr and 
/ G A, a contradiction to the choice of a. So g is a unit in R and u(g) = 0. Since 
v(g njLo P j J n;=i pl /) = a and v{h) > cr we get that v(f) = a. Thus a > 7 , and so 

/ g A c A- □ 


Theorem 4.8. {Pi}i >0 U {Ti} i>0 is a generating sequence of u, A = S + U and 
{A}i >0 U { 7 i}i>o generate A as a semigroup. 
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Proof. The statement follows at once from the definition of generating sequences and 
Lemma 14.71 □ 


It is desirable to determine a minimal set of generators for and to extract a 
minimal generating sequence for v if possible. In general {/3*}*>o U {7i}i>o will not be 
a minimal set of generators for One way to reduce this set is to remove dependent 
values: if i > 0 we say that fa is dependent if fa G i, we say that 7 * is dependent 
if 7 i G ( S mi + t/j_ 1 ). For i > 0 we say that fa (or 7 i+1 ) is independent if fa (or 7 i+1 ) 
is not dependent. Then the set of all independent values is a generating set for d’/j. 
It is not minimal in general, see example 18.21 On the level of polynomials removing 
redundant jumping polynomials will lead to a subsequence of {Pi}i> 0 U {T,} l>Q that 
is still a generating sequence of v. 


Lemma 4.9. Suppose that i > 0 and Tj 7 ^ 0 is a redundant jumping polynomial. 
Denote by K the number of nonzero successors of T t . Then there exist M,N G Z >0 
such that 

KM N 

T <=E««n^‘ j n ft 

e =0 j =0 7=1 


e,J j °e,j 


G Z > 0 /or a// e,j and \ | ' n P'-"" j f , 


where 6 e G k\ (0), a. 

ducible with respect to T for all e. Moreover, ^(Yl^L 0 Pj 0lJ IIi=i^j 


N 

3 1 A 7= 

&0 ,j 1 f iV /TiCo,j > 

j=l 1 3 > 


/I r 1V1 T~) a i 

u (Th=o p j 


-i,j 


li; "0 < on nf=i^ eJ ) f° r all e > 1 . 


7s 7rre- 
= u(Ti ) and 


Proof. We use induction on ib. Since T* 0 0 and is redundant, by definition of the 
only immediate successor ^ s , of Tj we have 


4—1 


r = w n7 Jj n7 

7 =o 7=1 


I rri 

3 + i Ej=o<b’ 


where /ij G k \ { 0 }, Jlj=o LlyJi * s irreducible with respect to T and o(T t ) = 

onro/f-’ n;=i^) while */(ro < 


E}=o s i ' 


E 1 o' 5 ' = anc ^ a ^ ove representation satisfies the statement of 


If /I = 0 then 77 

- / J = 0 u 3 

the lemma. If A" > 0 then T^i 5 . is a redundant jumping polynomial with A" — 1 
nonzero successors. So by the inductive hypothesis 

i—1 A-l M' 


mi 


7=0 7=1 




+ 


A-l 

E 

e =0 


N' 


•Hr. II' 

7=0 7=1 


where Q' e G k \ {0}, a' ejl c' ej G Z > 0 for all e,j, n*=o 0""’" IlyLi is irreducible 

with respect to T for all e and n(T t ) < i/(T^i q5 .) < ^{Yl^L 0 Pj e ~ 1 ’ 3 ]/[y=i < 

Tj S,J ) for all e > 1. Thus after appropriately renaming the indices, 
exponents and coefficients we obtain the required representation. □ 
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We now refine the notion of A.-ideals by using only jumping polynomials that are 
not redundant. Set 1Z — {j \ Tj is redundant}. For a £ <1?^ denote by A„ the ideal 
of R generated by the set 

hi k i 

in p ? n j . 7 1 ^* e n p ? n t ?) p ^ * ° f ° r &n ■< e 

j =o j =1 3= 0 j=i 

Corollary 4.10. If a £ then A a = A a . 

Proof. By construction A a C A a . To show that A„ C A a we will check that any 
generator E[j=o P j 3 11}=! P j 3 °f At belongs to At. Since A^A^ C A a 1+a2 for all 
(j i, cr 2 , £ it is suffices to check that Pi £ Ay and Tj £ A 7i for all i. By construction 

we have P t £ Ag i for all i £ Z> 0 and Tj £ A-,: for all i £ Z >0 \ 77. 

Assume that i £ 7Z and use Lemma 14.91 to write 

KM N 

Ti = ^U^U^ 

e=0 j =0 i=l 

For all e > 0, since E[j=o P j e ' 3 Y\^=i P j e ’ 3 i s irreducible with respect to T we have 
c e j = 0 for all j £ 77. Also for all e > 0, we have AIIj=o P j B ' 3 ITp=i Tj R ’ 3 ) > y r Thus 
Tj £ A 7i . □ 

The next statement follows immediately from Lemma 14.71 Corollary 14.101 and def¬ 
inition of generating sequences. 

Proposition 4.11. {Tj}jez> 0 U {Tj}j e z >0 \^ is a generating sequence of v. 

We now provide a sufficient condition for a jumping polynomial to be redundant. 
It will allow us to recognize redundant jumping polynomials in Example 18.21 

Lemma 4.12. Suppose that i, K : M > 0 and Tj = Y^=i IIj=o P j eJ IIj=i P j e ’ 3 7^ 0? 

with 9 e £ k, a e j,c e j £ Z> 0 for all e,j and rij=o P T' 3 IIj=i T^’ 3 irreducible with 
respect to T for all e. Then Tj is redundant. 


Ti = 


Proof. After possibly collecting like terms we may assume that in the presentation 

M i—1 

0e n p T' ] n T< r 

=0 3=1 

(®ei, 0 > • • • j ®ei ,Mi Cei,l; • • • > C ei ,i— l) 7 ^ (®e2,0; ■ ■ ■ ■> ®e2 ,Mi Ce2,1; • • • 1 Ce 2 ,i— l) for all e\ e 2 and 

9 e 7 ^ 0 for all e. Then by Corollary 14.41 after possibly rearranging terms, we may fur- 


K 

e=l 


ther assume that n(Y\ff 0 P T ^ IlLi^T 1,J ) < AIli=o P T’ 3 IILi TA 3 ) for all e > 1 


ri—1 TiC e _i 


M 


ri—1 


and Kn,=o^“ M n^i Tj 1 ' 3 ) = y,. In particular, y< £ (Sm + P*-i) C (G + Pj-i). 

By construction of jumping polynomials we have s t — 1 and yj £ (G' m?: + Hi-\). 
Denote by M x = max{ j | a\ j > 0} and apply Corollary 14.51 to yj = Jfff 0 a i,j/3j + 


ri—1 
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Yl]=\ to get Mi < rrii. Thus 7 j G (5^ + C/j_ 1 ). Also, the only immediate 

successor of is T E j =o(5 . =T i ~9 1 n "= 0 ]l}=i 

We now use induction on K. If A” = 1 then TW r = 0 and, therefore, T- is 

redundant. If K > 1 then 0 Si ~ &e II^o Hj*’ 3 11^=* Tj K ’ 3 • By the inductive 
hypothesis TU» is redundant and, therefore, Tj is redundant. □ 

Z-^j =0 


5. Defining sequences 

In this section we describe numerical data that uniquely determines a valuation on 
k(x,y,z) centered at k[x, y, z]( XtVtZ ). 

Given sequences of positive rational numbers {/9j}j>o and { 7 i}i>o we use notation 


as in section [3l Let mo 

= 0, G' 0 = /3'Z, 

//(, = {0} and for all 

z > 0 set 

i 

i 

G' = E^ z 

OO 

and S' = (J S'', 

OO 

G' = [J G' 

j= 0 

j=o 

1 =0 

1=0 

i 

Ui = »jZ>o, 

i 

Hi = 

OO 

and A = |J Uj, 

OO 

5 = u ^ 

1=1 

1=1 

l=i 

1=1 

g- = min{g G Z >0 | 


Si = min{s G Z >0 

syj G (Lfj-i + G')} 


and rrii = max(mj_i, min{j G Z> 0 | G (#,:_! + G' )}). 


Applying Lemma 13.11 to a = q[(3' i: an element of G'_ x we find n' 0 G Z and non¬ 
negative integers n'^,.. ., n' li _ x such that n' l3 < q'- for all j > 0 and a = Y?jJo n ijPj- 
Applying Lemma 13.11 to a = Si 7 $, an element of G' r - tH + we find a, G Z and 

nonnegative integers hj : i,..., n^, l^i,..., h,i-i such that n % . 3 < q 3 and lij < Sj for 

all j > 0 and a = a,if3' 0 + Y^jli™i,jP'j + X^=iki7i- We set hj j0 = max(0 ,aj) and 
fj j0 = max(0, dj). 

The conditions we require sequences {/3j}i>o and {7i}j>o to satisfy are 


A+i > 


7i+i > A, 0/^0 + s *7u 
Then by Corollary 13.31 we have n' i0 > 0 for all z > 0. 
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Given sequences of residues {A'}j>o C k \ {0} and {/q}i>o C k \ {0} we inductively 
define the sequences of polynomials {P/}j>o and {Qi}i> o by setting 

p o = x > p i = V, Q i = A 

3=0 

rhi 2—1 

Qr+i= - ftnth)"'- ida 

i=0 i=l 

Our main statement to be proved in section [6] is 

Theorem 5.1. In the above notation assuming that infinitely many q[ and are 
greater than 1 there exists a unique valuation v : k(x, y, z) —* Q such that v dominates 
k[x, y , z\ x . V)Z ) and v(P') = and u(Qf) = % for all i. 


If v is a valuation on k[x,y, as provided by Theorem 15.11 we claim that 

the sequence of jumping polynomials {Pj}j> o U {Tj}j >0 for v as dehned in section [2] 
satisfies p = P[ for all i > 0. Indeed, we have If = x = If and P\ — y — P[. Fix 
i G Z >0 and assume that Pj = Pj for all j < i. Then ffi = /3j , Gj = Gj and qj = ql 

for all j < i. Due to uniqueness of n^o, • • •, rtj.j-i such that = qifii = Ej=i riijPij 
and 7ijj < qj for all j > 0 we also have n^j = nG for all j < i. Then Pfi / n}=o Pj'' 3 = 
(P/) g * / Y¥j-J{)(P'i) n ' l ' j and therefore, Aj = A'. Thus 


Pi+i = p T ~ A 


2—1 

nh 

3 = 1 


2 — 1 


= (Ar : -A'n(q)" Sj = q 


i+ 1’ 


3 = 1 


We will now drop apostrophes in the notation for defining polynomials. 


6. Properties of defining polynomials 

The goal of this section is to prove Theorem 15.11 We use the simplified notation 
of section [5] In particular, if i > 0 then Pj denotes a defining polynomial. Also, 
we use lexicographical order to compare h-tuples of integers: we say (ai,..., afi) < 
(&i ,...,bk) if and only if there exists l < k such that a* = &j for all i < l and 
<h+1 < h+ 1- 

Proposition 6.1. Suppose that A = k[x\ and i > 1 then Pi is a monic polynomial 
in A[y\ and deg^ Pj = n;=i Qj- Moreover, if ai, a 2 ,..., o.j_i are nonnegative integers 
such that a 3 < qj for all j < i then deg^dl*”^ P- y ) < deg,, Pj. 


Proof. Same argument as in the proof of Proposition 14.11 proves this statement. □ 
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Corollary 6.2. Suppose that the m-tuples of nonegative integers (ai,...,a m ) and 
b m ) are such that a 3 , bj < qj for all j < m. If (a m ,..., ai) < (b m ,..., bi) then 

deg y (Yl?=iP- j )<deg y (U?=iP- j )- 

In particular, iff = Yl m =o (Eo < aj<qj fa U ...,a m (x)UT=i p j i ) P m, where f au „. t(hn G 
k[x\ for all (a u ..., a m ), then deg^ ([]'=! P j j ) - de §y /• 


Proof. Let (a m ,..., ai) < (b m ,..., bi) then there exists 1 < l < m such that a; < bi 
and a 3 = bj for all j > l. Then 


m m mm 

de Sy(U P ^ < de Sy(Pl l + 1 II P D ^ degyClI^) ^ 


j=l 

3=1 +1 

j=i 

i=i 

Consider now / = EL=o ( 

5-^0 <aj<qj / fl ir 

.,«»(*) n^ 1 if 

) Set 

(Pmi ■ ■ ■ 1 

) = max{(a m ,. 

• • > a l) 1 /ai,...,a m 

^0} 


Then deg y ([]' = , P 3 ' : ‘) < deg y (n'=i Pj 3 ) for a11 (°i ^ (bi,...,b m ). Thus 

deg,, / = deg, y (n'=i P j j ) > deg^dl'li P j j )- Notice also that lead,, / = f blt ... ibm . □ 

Proposition 6.3. Suppose that A = k[x, y] and i > 1 then Qi is a polynomial in A[z\ 
with deg 2 Qi = s 3 and lead 2 Qi = x di , where di = EEi( f fc,o 115 = 1+1 ^)- 

Moreover, if a\, 02 ,..., a,_ 1 are nonnegative integers such that aj < Sj for all j < i 

then deg 2 (n' ; ~i Q°j j ) < deg z Qi- 


Proof. We use induction on i. 
Let i > 1 then Qi = x ri ~ 1 ’°Q s i 'I-f 
hypothesis we have 


For i = 1 we have 


pi-i n 


mi -1 

j =0 



1 


,3 


Q 1 = is monic of degree 1. 
n}=1 Q^j lJ ■ By the inductive 


i —1 

deg 2 QE 1 = n-i. 

i=i 

i-2 

deg 2 (J^[ Qf 1,J ) = 4-1,1 + 4-1, 2^1 + • • • + 4—l,j—2^1 • • ‘5,-3 

i=i 


< Si + (s2 — l)si + • • • + (Sj_2 — l)si • ■ • Si -3 — Si • • • Si—2• 

Thus deg z Qi = n}=i Sj an d lead 2 Pi = x ri - 1 '°(lea,d z Qi-i) Si - 1 = x di , where di = 

P- 1,0 + 1 Er= 2 i(4,o npfc+i «i) = Efc=i(^fc,o II5=l+i «i)- D 


The next statement is a straight forward consequence of Proposition 16.31 

Corollary 6.4. Suppose that A = k[x, x~ l , y] and i > 1 then x~ di Qi is a monic 
polynomial in A[z ] and deg z (x~ di Qi) = s 1 • • • Sj_ 1 . 
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Using the argument of the proof of Corollary 16.21 we also get the following state¬ 
ment: 

Corollary 6.5. Suppose that the n-tuples of nonegative integers (a\,... ,a n ) and 
(&i,..., b n ) are such that aj, bj < Sj for all j < n. If (a n , ..., ai) < (b n ,..., bi) 

then deg^dlj-i 0 %) < deg a (II?=i 0 %)- 

In particular, iff = El a=0 (E 0 < Oj -<sj fai....,a n {x,y) 11?=^ Q?) where f ai ^ an E 
k[x, y] for all (a 1: ..., a n ), then deg,(n'=i Q?) < deg z /• 

Remark 6 . 6 . We expect the sequence of polynomial {Pj}i>o to satisfy MacLane’s 
axioms for key polynomials corresponding to the held extension k(x) k(x,y) and 
{x^^Qi }^o to satisfy the axioms for key polynomials corresponding to the held ex¬ 
tension k(x,y ) ^ k(x,y,z). 

Lemma 6.7. Suppose that f E fc[x, ?/] and M is such that deg / < deg^P/vf+i then 
there exists a unique representation 

M 

/= E f n ..Wflf'- (6- 1 ) 

0 <a,j<qj j =1 

w/iere f ai ,..., aM e / or al1 ( a n ■ ■ ■, a M )- 

Proof. We use induction on M. If M = 0 then deg y / < 1. Thus / E and 
f — fix) is the required representation. 

Assume M > 0 and set A = k[x\. If / 7 ^ 0 since Pm is a monic polynomial in A[y] 
by Euclidean division in A[y] we find q E Z > 0 such that 

<? 

/ = 5> p i. < 6 - 2 ) 

i =0 

where ft E A[r/], and deg y ft < deg ?y P M for all i. Since deg y f = deg y {g q Ph) 

and deg y / < deg y P M +i applying Proposition [ 6 J] we get q n 1 P < Ylf=i Qj and 
therefore q < qm- Thus there exists a representation 

1 qm- 1 

/ = E n>n, + E 0 • p> m = E p m < 6 - 3 ) 

i =0 i=q +1 0 <a M <q M 

such that /r aM E A[y] and deg ?y h aM < deg Pm for all «m- Also h aM are uniquely 
determined for all a M due to uniqueness of representation (16.2D . 

Applying the inductive hypothesis to h aM for all a M we get 

( M -1 \ M 

y h a .nuUt M = e a .«<*)iK- 

0 <aj<qj j =1 / 0 <aj<qj j =1 

By the inductive hypothesis f ai ,...,a M ( x ) are uniquely determined for all (ai,..., o«). 

□ 
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In general, if / G k[x,y\ \ {0} and M is any positive integer following the proof of 
Lemma 16.71 we obtain a unique representation 

q' ( M- 1 

/= E £ /.. n p °‘ 

om=0 \ 0 <a,j<qj j =1 

where q' is a nonnegative integer not necessarily less than qM, f a G k[x] for 

all (ai,..., om) and ¥" 0 f° r some (ai,..., o,m- i). For compatibility with 

representation (16.11) we set q = max(g', qM — 1) and f ai ,..., aM = 0 f° r a U (ai, • • •, Qm) 
such that q' < cim < q- The representation 

q ( M -1 

/= e e ...it n 7 

aju= 0 \ 0 <a,j<qj j =1 

is called a PM-expansion of /. Notice that if M is such that deg y Pm+i > deg y / then 
the PM-expansion of / coincides with representation (16.ID . 

Lemma 6.8. Suppose that f G fc[x, x _1 , ?/, z] and IV is such that deg, / < deg 2 Qn+ i 
then there exists a unique representation 

N 

f= fcx,-,c N ( x ^ x ~\y)I[( x ~ dj Qj) Cj ( 6 - 4 ) 

0 <Cj<Sj j =1 

where / C1 ,..., CJV G fc[x,x -1 ,?/] /or all (cq, ... ,Cjv). 

Proof. Notice that if A = fc[x,x _1 ,i/] and i > 0 then by Corollary 16.41 x~ di O is a 
monic polynomial in A[z]. Now the argument of the proof of Lemma [6.71 applies. □ 

Corollary 6.9. Suppose that f G k[x,y,z] and N is such that deg z f < deg, Qn+i 
then there exists a unique K G Z> 0 and representation 

N 

x K f = fc 1 ,...,c N (x,y)Y[Q'j i , ( 6 . 5 ) 

0<Cj<Sj j =1 

where f Cl ,..., CN G k[x, y ] for all (ci,... ,c N ) and if f Cl ,..., CN G xfc[x, ?/] /or all (ci, ...,c N ) 
then K = 0. 

Proof. We get the required representation by multiplying both sides of representation 
(16.41) by an appropriate power of x. More precisely, 

N 

K = max( max {]T c/c- - ord x /' lj ... jCJV }, 0). 




□ 
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In general, if / G k[x, y, z\ \ {0} and N is any positive integer we can find a unique 
K G Z> 0 and representation 

s' ( N—l \ 

xK f = XI J2 fcu-,c N {x,y) JJ QJ Q c ff, 
c N =0 \o < C j<Sj j =1 J 

such that s' is a nonnegative integer not necessarily less than sn, f Cl ,..., CN G k[x,y\ for 
all (ci, • • •, cat) and f Cl ,...,c N - U s' ^ 0 for some (ci, ..., Cjv_i), and if / Clj ..., CJV G xfc[x, y] 
for all (ci,..., cjv) then K = 0. For compatibility with representation (16. 5 p we set 
s = max(s', sn — 1) and f cl ,..., CN — 0 for all (ci,..., cn ) such that s' < < s. The 

representation 


£ /• 


N—l 


Ci,...,CN 


[x, y) II Q C j 


j =i 


<5 


cjv 

N 


is called a (^Tv-expansion of /. Notice that if N is such that deg^ Qn+i > deg^ / then 
the Qjv-expansion of / coincides with representation (16.51) . 


Theorem 6.10. Suppose that in notation of section^ infinitely many qi and s^ are 
greater than 1. Then for f G k[x,y,z\ \ {0} there exist unique K,M,N G Z> 0 and 
representation 

M N 

a/= v < 6 - 6 ) 

0 2—1 j = 1 

0<Cj<Sj 

where AC = (ai,..., om, C,, c^), that satisfies the following conditions 

f ac e k[x] for all AC, 

fAC ~f~ 0 for some AC with cn > 0, 

f ac ~f~ 0 for some AC with a M > 0, 

If fAC ^ xk[x\ for all AC then K = 0. 


Proof. To construct representation (16.61) we will first apply Corollary 16.91 to / and 
then apply Lemma IfTTl to every term f Cl ,..., CN of representation (16.5p . 

First notice that since there are infinitely many s t greater than 1, for any fixed 
degree d there is i such that deg 2 Qi> d. If / G k[x, y] set N = 0. If / ^ k[x, y] let N 
be such that deg z Qn < deg 2 / and deg 2 / < deg 2 Qn+i- Then consider representation 
(16.5p of / 

N 

x K f= U-MUQ7- 

0 <Cj<Sj j =1 

If /ci,...,cjv — 0 for all (ci,...,Civ) such that c-n > 0, then deg. / is bounded by 
deg 2 (nj ,i Q S f 'j • Then deg z f < deg 2 Qn, which contradicts the choice of N. 
Thus, there exists (ci,..., cn ) such that cn > 0 and f cl ,..., CN 0- 
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Now since there are infinitely many g* greater than 1, for any fixed degree d there 
exists i such that deg, y P % > d. Set 

d= max deg y f cl ,..., CN 

and let M be such that deg y Pm < d and d < deg y Pm+i- Then consider representa¬ 
tion (EH]) of f Cu ...,c N for all C = (ci,... ,c N ) 

M M 

fo-Sn .E ..»(')n p u E AcWlI P t‘- 

0<ai<qi i— 1 0<ai<qi i =1 

Observe that if C = (ci,..., cn) is such that cat > 0 and /c ^ 0 then there exists 
A — (ax,..., <zm) such that f ac 7^ 0. 

Let now Cd = (ci,..., cjv) be such that deg^ fc d = d. If fAc d — 0 for all A = 
(ai,... ,(Im) such that cim > 0, then deg y fc d is bounded by deg y (n(=7* 

Then d < deg v Pm, which contradicts the choice of M. Thus, there exists A = 
(ai ,..., a m) such that fAC d 7^ 0 and > 0. 

Finally, if f ac £ xk[x\ for all AC then f cl ,..., CN £ xk[x, y] for all (ci,..., Cn ) and it 
follows from properties of representation (16. 5 p that Ii = 0. Thus 

M N 

x K i= E /~(*>IKP«? 

0<a,i<qi i =1 j =1 

0<Cj<Sj 

is a representation of / that satisfies all the conditions. 

Assume that 

M' N' 

* K 'f = e AcMiprro? 

0<ai<q , j z=l 

0<Cj <Sj 

is another representation of / satisfying the conditions of the theorem. 

We notice that deg 2 / < deg 2 Q S / < deg^Qjv'+i- On the other hand 

since there exists AC such that cm< > 0 and f' Ar ^ 0 we have deg r f > deg.QM'. 
Thus N' = N . For all C = (c u ...,c N ) set 

M' 

r c =s' a .,„= e Acw n p t‘- 

0<a,i<qi i— 1 

We will now show that if K' > 0 there exists C 0 = (ci,..., cn) such that Jq qL 
xk[x,y\. Assume that K' > 0, then there exists AC such that f' AC qL xk[x]. Let 
A 0 = (&!,..., bM') be such that 

(b M >,...,b i) = max (a M >, ■ ■ ■ ,ai), 
f' AC £ xk [x\ 
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and let Co = (ci,..., cjv) be such that f Ao c 0 ^ xk[x]. Assume for contradiction that 
fc G xk[x, y}. Since for all A = (ai,..., clm') such that (om', ..., ai) > (Avr, ... ,b i) 
we have /^ Co G x/c[x], the following polynomial 

M' 

>>= e Ac„wn p “‘ 

A=(ai,...,a M /) *=1 

( a M' r-i a l)>(V vj^l) 

is an element of xk[x,y]. Thus (f' c — h ) G ?/], and therefore, lead^/h — h) G 
xA;[x]. This contradicts the choice of A 0 Co since by the proof of Corollary 16.21 we have 

leac Wco - h ) = fA 0 Co- 

Thus 

N 

xK 'f= fL.,c N ( x ’y)I[Q7 

0 <Cj<Sj j= 1 

is another representation of / in the form of (16.51) . Due to uniqueness of such a 
representation K' = K and f' cu ^ CN = fa,...,c N for a11 ( c n ■■■,c N )- 

We notice that deg y / cl ,... jCJV < deg y (n,=i Pi i < deg^ P M '+i for all (a, ...,c N ). 

On the other hand if AC = (oq,..., aM', ci, ■ ■ ■, cn ) is such that aM> > 0 and f' AC ^ 0 
we have deg y f Cl ,..., CN > deg,, Pm '■ Thus M' = M. For all (cy, ..., cjv) we have 

M 

/«.„= e 

0<aj<q , i Z—1 

is another representation of f cli ..., CN in the form of (16.11) . Due to uniqueness of such 
representation we get f' AC = f A c for all AC. 


In general, if / G k[x,y,z] \ {0} and M, N are some positive integers we can find 
a unique K G Z> 0 and representation 


/= E E 


x K r = 


cjv=0 a,M =0 


M-l 


N -1 


e 


0<ai<gi 

\0 <Cj<Sj 


1=1 


3 = 1 


\ 


7 


n»Mn 
- r M V 


CAT 

TV ) 


where AC = (oq,..., aw, Ci,..., Cat), s', q’ are nonnegative integers not necessarily 
satisfying s' < S/v and q' < q jy, and the following conditions hold 


f A c ^ k[x\ for all AC, 
f ac 0 for some AC with cjy = s', 

Iac 0 for some AC with aM = q', 

if f ac G xk[x\ for all AC then K = 0. 

For compatibility with representation (16.6[) we set s = max(s', S/v — 1), q = 
max(g', q M — 1) and f A c = 0 for all AC such that s' < < s or q' < aM < q■ 


□ p 
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The representation 


s q 

= E E 

cjv=0 o , m =0 


M—1 


A-l 


v Awn^n«; 


\° 


0<a;<<2; 


2=1 


i=i 


\ 


/ 


p»Mn 

Ww V 


CAT 

A ) 


is called an (M, lV)-expansion of /. Notice that if M and N are chosen as in Theorem 
16.101 then the (M, TV)-expansion of / coincides with representation (16.61) . Moreover, 
if M' > M and N 1 > N, where M and N are as in Theorem 16.101 then the nonzero 
terms of the f M' N '\-expansion of f coincide with the nonzero terms of representation 
flOiill for /. 


We now define the following Q-valued maps. The value function val is defined on 
the set of monomials in {Pi}i >i with a coefficient in k[x]. Let M and N be 

nonnegative integers, a=iifnf= ! Q? be a monomial and f(x) G k[x] be a nonzero 

polynomial, we set val(/ fljli P-’ fljli Q*j ) = (ord/)/3 0 + T,jLi b jPj + EjLi Vfo- 
The following functions are defined on k[x,y,z] \ {0}. Let f(x,y,z ) be a nonzero 
polynomial and M, N be positive integers. Consider the (M, lV)-expansion of / 


s q 

* K f = E E 

cjv=0 clm =0 


M -1 


A—1 




0 <ai<qi 


\0< 


2=1 


j = l 


Co <S-j 


\ 


/ 


r M V 


Civ 
A ) 


and set v m ,nU) = -K f3 0 +mm{v&l(f A c EL^i Pj J Iljli <2^) I /ac ± 0}. Also consider 
representation (I6.6[) of / 


M A 

e 

0 <CLi<qi 2=1 J = 1 

0<Cj<Sj 

and set z/(/) = -A'/3 0 + minjva^/uc II^i Uf=iQ^) I /ac 7^ 0}- Notice that if 
M and N are chosen as in Theorem 16. 101 then v(f) = VM,N(f)- Moreover, if M' > M 
and N f > N. where M and N are as in Theorem 16.101 then vw Mf) = u (f)- 

We observe basic properties of val, I'm,a and is: 


1. If Hi,H 2 are monomials in {P*}j>i U {Qj}j>i and fi(x),f 2 (x) G k[x) \ {0} 
then val((/iiL 1 )(/ 2 iL 2 )) = val(/ii?i) + val(/ 2 if 2 ). 

2. If M, N,L E Z >0 and / G y, z\ \ {0} then v M ,N(x L f) = L/3 0 + i/m,a(/)- 

3. If M, N G Z >0 and f,g G fc[x, y, ^]\{0} then i'm,a(/+5') > min(z/ M ,A(/), i / m,a(s'))- 

4. If /, g G fc[a;, j/, 2 ] \ {0} then u(f + g) > min(i/(/), 1 /( 0 )). 


The next two lemmas will allow us to show that v MN {fg) = ^m,nU) + vM,N(g )• 

Lemma 6.11. Suppose that M G Z >0 and g = go(x) ll^i Af" then Um,i(sO = val(p). 
Moreover, there exists a unique M-tuple (ai,..., a«) m the PM-expansion of g such 
that val (g ai ,...,a M n"i = u M,i(g)- Also, for the M-tuple above om = &m- 
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Proof. In order to find VM,i(g) we construct the (M, l)-expansion of g, which in this 
case coincides with the Pjvf-expansion. We use induction on (M, P>), where D = 

deg^nfir 1 ^). 

If M — 1 then g = g 0 (x)P^ is the P^-expansion of g and the statement follows. 
Assume that M > 1. Let g' = g 0 (x ) nf=V * Pi’ ■ Then by the inductive hypothesis the 
Pm_ i-expansion 

q / M—2 \ 

»'= £ £ < . 

a M_l=0 \0<a.i<qi i =1 / 

has only one term of value val(r/) and all other terms are of greater value. Consider 
the following expansion 

q / M—2 

9= 9' ai ,...,a M _^) n 

om- 1=0 \0 <cn<qi i= 1 

Only one term of this expansion has value val(g') + = val (g), all other terms 

have greater value. Thus proving the statement of the lemma for every term of this 
expansion will prove the statement for g. 

We fix a nonzero term g = g' a (cc) nfin 1 P^Pm* in the expansion of g and 

show that the lemma holds for g. If a M _i < q M ~ 1 then the representation above is 
the Pjvf-expansion of g and the lemma holds for g. Assume that ajf-i > Qm-i, then 


) p a M-l pb M 

r M -1 r M ■ 


M—2 


M—2 


g = g, 


j 

a M 


jx) n 


M-lX 


n M 


■« n p. 


n M-l,i 


\ JD \ JD a M- 


a M—l QM—1 TD^M 


%— 1 


i=l 


Pm ~ g i + #2, 
p°m and gz = 


where g x = EUi -i * m- i 

n' (r) TT M ~ 2 p a i p a M-l~<lM-l pb M +1 

g ai ,...,a M -i W iii=l r i r M -1 ■'M 

Notice that val(gi) = val(g) and val(g 2 ) > val (g). Also notice that by Corollary 
Owe have deg^f]^ 1 Pf l ) < deg \ y g\ that is deg^f]^ 1 P t *) < D - 

Since deg Pf i P^Si ~ qM - 1 ) < deg yiYlfLf 1 P?*) by the inductive hypothesis 
applied to g 2 we get 1^,1 (<7 2 ) = val(g 2 ) > val(^) and all terms in the P M -expansion of 
g 2 have values greater than val(g). In order to apply the inductive hypothesis to g\ 
we notice that 

M —2 M —2 M—l 


de gj/( n p i 


a-i+riM-i.i pQ.M—1 qM—l ' 
i -‘M-l 


< deg„( I] p i' p , 


O-M-l— 7M-1+1 
M-l ) 


< deg„( n P‘ 


2—1 


i= 1 


2—1 


Thus i'M.i(gi) = val(( 7 i) = val (g) and only one term in the PM-expansion of g\ has 
value val(g). Moreover, the power of Pm in this term coincides with the power of Pm 
in r/i. This shows that the P/v/-expansion of g will have a unique term of value val(g) 
and the power of Pm in this term will be 6^/. All other terms in the P/v/-expansion 
of g will have greater values, in particular, v M) i(g) = val (g). □ 
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Lemma 6.12. Suppose that M,N G Z>o are such that mjv-i < M. 

Suppose that f = fo( x )YliLi P^ Ylj^iQj then v M N (f ) = val (/). Moreover, there 
exists a unique AC = (ai,..., om, c\ ■ ■ ■, c^r) in I/ie (M, N)-expansion of f such that 
~K(3 o + val(/^ c Il£i P ? IlJLi Qj J ) = Uv/,A r (./') ■ Also, for AC as above om = b M and 
cn = tN- 


Proof. In order to find z^m,a(/) we construct the (M, IV)-expansion of /. We argue 
by induction on (IV, -D), where D = deg z (J([^ 1 The base case of IV = 1 follows 
easily from Lemma [6. Ill Assume that N > 1. 

First notice that if the statement of the lemma holds for x L f for some L G Z>o 
then it also holds for /. Let f = /o(x) nf=i Pi* Flyli 1 0% an d 


/ 


x 


K 


'?= E E 

a M=0 CJV-1=0 


M—l 


E /vwllu 


0<a;<?i 

\0<Cj< Sj 


i= 1 


TV—2 

no: 

i=i 


\ 


p a M 

r M 


P) C N— 1 

Vat-1 


(6.7) 


be the (M, IV — l)-expansion of f. Then after possibly multiplying / by some power 
of x we may assume that K' = 0 and f' AC G x rN ~ 1 '°k[x\ for all terms of (16.7[) . 

By the inductive hypothesis expansion (I6.7|) has only one term of value val(/') and 
all other terms are of greater value. Moreover, the power of Pm in this unique term 
of minimal value is bM- Consider the following expansion 


f= E E 

«M=0 c N _ 1=0 


i'ac 


X 


0 <ai<q.i 
\0 <Cj<Sj 


M—l N -2 

> nn q \ 

3 =1 


\ 


i =1 


p a M P) CN ~ 1 TV N 

r M Vjv-i Vat • 


Only one term of this expansion has value val(/') + t^^N = val(/) an d the power 
of Pm in this term is bM, all other terms have greater value and the power of is 
t]\f for all terms. Notice that the (M, IV)-expansion of / can be obtained by adding 
the (M, IV)-expansions of all terms on the right. Thus proving the statement of the 
lemma for every term of this expansion will prove the statement for /. 

We fix a nonzero term / = f Ac( x )Yliii P^ 11^=1 Q C / ai A ie expansion of / 
and show that the lemma holds for /. If cjv-i < sat-i then the above representation 
is the (M, IV)-expansion of /, and therefore, the statement holds for /. 


Assume that cjv-i > sn-i- In the above representation of / replace Q s ff_i with 
x- fjv -i-o(/ 2 iV _ix" JV -i '0 n^ 1 P^- 1 ’ 1 n^ 2 Q 1 j N ~ 1J +Qn)- Denote f" AC = x - ^- 1 * 0 f' AC {x) 
and f AC = jjt,N-iX nN ~ lfi f AC (x) to simplify notation. Furthermore, set 


h 


M N—2 

/ac n A n 

i= 1 j =1 
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where a[ = a* + riN-i,i if i < r_i and a[ = a* if z > mjv-i, and 

M N—2 

h = II Q?QS'-r"'“0« r+1 - 

i=l j=l 

Then f'f c , f'jf c G fc[ar], val(/i) = val(/), val(/ 2 ) > val(/) and / = A + h- Our next 
step is to apply the inductive hypothesis to /i and / 2 . We notice that by Corollary 
ESwe have deg^n^ 1 ) < deg 2 f = D. 

Let K\ and /l 2 be the powers of x appearing in the (M, AQ-expansions for f\ and 
/ 2 , respectively. We set K = max(Ab, K 2 ), so that the powers of x appearing in the 
(M,N)-ex pansions for x K f\ and x K /’ 2 are both 0. 

Since deg 2 (n^ 2 Qj < de S z (U^=i Q7) [t foll °ws that u m ,n(x k f 2 ) = 
val(x A / 2 ) > val(x A /) and all terms in the (M, 7V)-expansion of x A / 2 have values 
greater than val(x A /). To apply the inductive hypothesis to x K f\ we notice that 

N—2 _ N—2 N—l 

deg«<n < de gl (JI e?0'AT"- 1+1 ) < deg,(JI Qf) 

j =1 j =1 3= 1 

Thus i i m,n(x k fi ) = va^x^/i) = val(x A /) and only one term in the (M, TV)-expansion 
of x K f i has value val(x A /). Moreover, the powers of Pm and Qn in this unique term 
coincide with the powers of Pm and Qn in f\. This shows that the (M, TV)-expansion 
of x K f has a unique term of value val(x A /) and the powers of P M and Qn in this 
term are a' M = clm and t/v, respectively. All other terms in the (M,N)-ex pansion 
of x K f are of greater value, in particular, vm,n{% K f) = val (x K f). Thus the lemma 
holds for x K /, and therefore it also holds for /. □ 

Corollary 6.13. Suppose that M,N G Z >0 are such that friN-i < M. 

Suppose that f,g G k[x,y,z] \ {0} then v M ,N{fg) = v m ,n{} ) + v M,N{g )■ 


Proof. We first notice that if the statement is true for x L f and x L g for some L G Z>o 
then it is also true for / and g. Consider the (M, iV)-expansions 

/ \ 

<?/ s f M—i N—l 

xKi f= y y 

a M =0 c N =0 0<a,i<qi 

\0 <Cj<Sj 


3 = 1 


i =1 


p“m ci c n 
r M ViV 


and 


9s 


/ 


_ 


a M ~0 Cn —0 


E 


.9AcA\ 


0 <ai<qi 
\0<Cj<Sj 


M—l N -1 

II ii«: 

j=l 


z=l 


7 


p^M/QC jv 

r M Vat • 


After possibly multiplying / and g by some power of x we may assume that Ad = 0, 
K ‘2 = 0 and the power of x appearing on the left hand side in the (M, iV)-expansion 
of fAc(x)gAc( x ) nil pf i+ai nf=i Q C j +C] is 0 for all AC and AC as above. 








GENERATING SEQUENCES IN DIM 3 


29 


Let If — {AC | v M ,N(f) = val (f A c Elfii EI/li Q'j )} an d AC/ G // be such that 
((%)/, (cat)/) = min{(a M ,Civ) | AC E //}. We claim that ((a M )/, ( c N ) f ) < (a M ,c N ) 
for any AC E // \ {AC/}. Indeed, assume that AC, AC' G If are such that <zm = a' M 
and Cat = c' N . Then since 


M- 1 JV-1 M—1 AT-1 

°rd(//ic')A) + — ord(f ac ')Po + a[f3i + E 

2=1 J = 1 2=1 J = 1 


by Lemma I5TT1 we have a* = a' and C/ = c'- for all i, j in the range. Thus AC = AC'. 

Similarly let I g = {AC \ v M ,hr(g) = val (g Ac nj=i EI/Li Q°j)} and AC g e 4 be 
such that_((a M ) 9 , (■ c N ) g ) = inin{(a M , Cv) | AC G J s }. Then ((a M ) ff , (Cv) 9 ) < ( a M ,c N ) 
for any AC E I g \ {AC g }. 


Notice that fg = J2 


n,=i <5/ 3 ) an d the (M, IV)- 


<ac,ac yfAc(x)g AC { x ) IL=i 4 ± ±j=i 

expansion of fg can be obtained by adding the (M, IV)-expansions of all terms on 
the right. Let h = fAC f (x)gAC,(x)nf. 1 PC' H “ > 'nf. 1 Qf‘ ),+( °‘ ) ‘ 

vai (h )=vai (f AC ,(x) n“i C” nE QfC +vai n,E T (a,)s "" 

v M,N{f) + VM,N{g)- 


and notice that 

( c Ag\ _ 
j > 


n Uq\ 


By Lemma [6. 121 the (M,N)-ex pansion of h has a unique term of value ^m,at(/) + 
is M ,N(g) an d, moreover, the powers of Pm and Qn in this term are (a^)/ + (om) 9 
and (c;v)/ + (cv) 9 , respectively. We claim that if AC A AC/ or AC A AC 9 then the 
(M, IV)-expansion of fAcgAc Pf i+ai n^= i Q C j +C3 does not have a term of value 

val (h) such that its powers of Pm and Qn are (om)/ + (bm) 9 and (cat)/ + ( cn) 9 , 
respectively. Indeed, set ti = fAc( x )gAc ( x ) H i Q'j' ' J - A AC ^ // or 

AC 9 g J G then val(h') > val(/i) and, therefore, all terms in the (ill, IV)-expansion of 
b! have values greater than val (h). If AC G If and AC G I g then val(h') = val (h) and 
the only term of value val(h) in the (M, 7V)-expansion of b! has powers of Pm and 
Qn equal to (Im + and cn + Cv, respectively. Then if AC A AC/ or AC A AC g 
we have ((a M )/ + (om) s , (cat)/ + (cjv)s) < («m + cat + cat). This shows that the 
unique term of minimal value val(/i) from the (M, IV)-expansion of h will not cancel 
in the (M, IV)-expansion of fg. Moreover, all other terms in the (M, IV)-expansion 
of fg will be of value greater than or equal to val (h). Thus i'm.aK/sO — val (h) = 
vm,nU) + VM,N{g)- □ 


Corollary 6.14. If f,g E k[x, y, z] \ {0} then u(fg) = v(f) + v(g). 


Proof. Let M,N E Z >0 be such that u(f) = v MtN (f), v{g) = VM,N (g), y {fg) = 
VM,N{fig) and M > ttin-i■ Then the statement follows from Corollary 16.131 □ 

We now extend v to k(x, y, z) \{0}. If / G k(x, y, z)\{0} and fi, f 2 E k[x, y, 2]\{0} 
are such that / = / 1//2 then v(J) = v{f\) — ^(A)- Due to Corollary 16.141 u( f) does 
not depend on representation / = /i// 2 - Thus v is well defined on k(x,y,z ) \ {0}. 
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Moreover, if /, g G k(x,y,z ) \ {0} then u(f + g) > min(z/(/), v(g)) and n(fg) = 
u(f)u(g). Thus v is a valuation on k(x,y,z). 

Lemma 6.15. Suppose that f G k[x, y, z]( XiVtZ ) is not equal to 0. Then u(f) > 0 and 
u(f) > 0 if and only if f lies in the maximal ideal of k[x,y, z]( XtVtZ ). 

Proof. Assume that / G k[x, y, z] then / = e\f\ + e 2 /2 + ■ —V e n f n , where for each i 
we have /,- = x ai y bi z Ci is a monomial in x, y , z\ e* G k \ {0} and (a,, bi, q) ^ ( aj , bj, cf) 
if i ^ j. Then u(f) > min (ufefi)) = mm(val(ej/j)) = min(a i( do + kfdi + crff) > 0. In 
particular, if / G (x, y, z)k[x, y, z] then a* + fe* + c* > 0 for all i and u(f) > 0. Finally, 
if / ^ (x, y, z)k[x, y, z] then a* = b l — c t — 0 for some i and since u(f — e t f t ) > 0 we 
have u(f) = mm(u(e i f i ), u(f - e^ff )) = 0. □ 

As a consequence of Lemma 16.151 we get that u : k(x,y,z ) —* Q is a valuation 
on k(x,y,z ) dominating fc[x, y, z\(x, y , z ) with v(Pf) = fdi and z/(Qj) = y,; for all L If 
v' : fc(x, ?/, z) —> Q is another valuation dominating k[x, y, z\^ Xt y tZ ) such that z/(Pj) = fa 
and v'{Qi) = 7 i for all i then we check that z/(/) = is(f) for any / G A;[x, ?/, z] \ {0}. 
To this end we fix / G fc[x, y, z] \ {0}, consider its representation (16. 6 p 

M N 

x k s= Y. 

0<ai<qi i =1 j =1 

0<cj<Sj 

and evaluate v' of every term on the right. Since u' dominates k[x, y, z\ Xi y, z ) we have 
o'(a) = 0 for all a G /c \ {0} and v'(fAc( x )) = ord(/Ac)/3 o provided fAc( x ) 7^ 0. Thus, 
if fAc(x) ~f~ 0 then 


M N M N 

v'{fAc(x) JJ Tf Yl = or d(/ ac) A) + c ^o 

i=l j= 1 j= 1 j=l 

M V 

=v a i(/ JC Mncn < 2?). 

»=i i=i 

By Corollary 13.21 there exist a unique term AC' = (o',..., c\,, c^) such that 

M V 


or> 


^(./ac) A) + ^ = 

j=i i=i 

M N 

min{ord(/Ac)^o + ^2 a jPj + ^2 c j*tj I fAc(x) + 0}. 

j=i j=i 


Thus v'(f) = —K/3 q + v'(f A c(x) YliiiK' U^iQj) = u (f)- This completes the 
proof of Theorem 15.11 
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7. MAIN EXAMPLE 

Iii this section we provide an example of valuation centered in k[x,y, z]( Xt y tZ ). We 
use defining polynomials to construct a valuation and then work with the sequence 
of jumping polynomials to describe its value semigroup. In this example only one 
member of the sequence {fj > 0 }j>o is greater than 0 . 

Example 7.1. Let f3 0 = 1, ft = 1§, /3 2 = 3±, /3 3 = 6 §,... and 71 = 2±, y 2 = 4±, 

73 = 13|, 74 = 39-i? ..., where = 2/3i-i + A and 7 * + i = 37 * + A for all i > 1. Then 

for all i > 1 in notation of section [5] we have 

1-1 - 9 

Gi = — Z and H l+ 1 =-:Z, while Go = Z and H 1 = -Z. 

2* ^ 4 • 3* ’ 4 

So g* = 2 for all i > 0 and = 1, fh\ = 2 , and s t = 3, rhj = 2 for all i > 1. Since 

71 = —/?o + P 2 we have fi j0 = 1 . Also notice that 2/3i = 3/?o and 2/3* = 5 • 2 * — 2 /3 0 + /3*_i 

for all i > 1, and 372 = 13/3o and 37 * = 35 • 3*~ 3 /3o + 7i-i for all i > 2. In particular, 

this shows fj )0 = 0 for all i > 2 . 

Let A* = / 2 * = 1 for all i > 0. Since the inequalities /3i + 1 > q t 3i and 7 * 4.1 > 
fi t o/3o + Siji are satisfied for all i > 0 the set of polynomials {Pi}i> 0 U {Qi}i> 0 as 
constructed in section [5] defines a valuation v on k(x,y,z). 

We have Pq = x, P± = y, P 2 = y 2 — x 3 and Q± = z, Q 2 = xz — P 2 , Q 3 = Q 2 — x 13 . 
The recursive formulas for P* and Qi+i when i > 2 are 

Pl = Pl x - x 3 ' 2 ' 3 P t - 2 

Qi +1 = Qi-x^'^Qi-!. 

We will construct several first members of the subsequence {Tj}i>o of jumping 
polynomials to understand the pattern for nonredundant jumping polynomials. We 
use (M, iV)-expansions to find the required values and residues. 

Since T x = z we get 71 = 2|, s x = l,m 1 = 2, V 1 = {(1, 0, 0,1), (0, 0, 0, 2), (0, 0,1,1)} 
and <5i = 3. Since xT\ = P 2 + Q 2 we have 

Tl = x 3 P 1 + x~ 2 (P 3 + 2 P 2 Q 2 + Ql), P 2 T x = x 4 P 1 + x~\P 3 + P 2 Q 2 ). 

Thus the immediate successors of T\ are 

T 2 = xTi — P 2 = Q- 2 , 72 = v{T 2 ) = 4~ 

T 3 = Tl - x 3 h = x~ 2 (P 3 + 2P 2 Q 2 + QD, 73 = v(T 3 ) = 4| 

T 4 = P 2 Ti - x 4 Pi = x _ 1 (P 3 + P 2 Q 2 ), 74 = u(T a ) = 5§ 

We notice that 74 is a dependent value. Moreover, T 4 = xT 3 — T\T 2 . From further 
computations it will follow that xT 3 and T{T 2 are both irreducible with respect to T, 
and therefore, T 4 is redundant by Lemma 14.121 

Consider T 2 and 72 = 4|. We have s 2 = 3, m 2 = 2, r 2> 0 = 0, V 2 = {(0, 0, 0, 0, 3)} 
and d 2 = 1. The only immediate successor of T 2 is 

T 5 = T 3 -x 13 = Q 3 , 


7s = v{T b ) = 13^ 
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Consider T 3 and 73 = 4|. We have s 3 = 1, m 3 = 3, r 3 0 = 2, 5 3 = 4 and V 3 = 
{(2, 0, 0, 0, 0, 0,1), (1, 0,1, 0, 0,0,1), (0, 0, 0, 0, 0, 0, 2), (0, 0, 0,1,0, 0,1)}. Since x 2 T 3 = 
P 3 + 2 P 2 Q 2 + Q\ we get 

T 2 = x 6 P 2 + x~\P 4 + 4P 2 P 3 Q 2 + hvt), P 3 T 3 = x s P 2 + x~ 2 (P 4 + 2 P 2 P 3 Q 2 + hvt ). 
Also 


xP 2 T 3 — x 1 (P 2 P 3 + 2x 5 P\Q2 + 2P 3 Q 2 + hut) 

Thus the immediate successors of T 3 are 

r 6 = x 2 r 3 - p 3 = 2 P 2 g 2 + q 2 , 

P 7 = a:P 2 P 3 — P 3 Ti = 2x^P\Q2 + ic 1 (P 3 g 2 + hvt), 

T 8 = T 2 - x 6 P 2 = x- 4 (P 4 + 4P 2 P 3 Q 2 + hut), 

r 9 = p 3 t 3 - x 8 p 2 = x _ 2 (p 4 + 2 p 2 p 3 q 2 + hut), 

We notice that 76 , 77,79 are dependent values. Moreover, T 6 ,T 7 ,T 9 are redundant 
jumping polynomials since P 6 = 2P 2 T 2 + T 2 2 , P 7 = 2x A P{T 2 + xT 2 T 3 — TiT 2 2 and 
P 9 = x 2 T 8 -2P 2 T 2 T 3 - T 2 T 3 . 

It appears that the following sequence of polynomials {Pi}i>o is of interest: P 4 = 
P 2 = Q u R 2 = R\- x 3p i and R . = p 2 _ i _ x 3-2 < - 2 p ._ 1 f or a n f > 2 . 


and P 3 T\ — x (P 2 P 3 + P 3 ^2)• 


76 = u(Tq) = 7^ 

77 = ^(T 7 ) = 9| 
7s = z/(P 8 ) = 9 J 
79 = u(T 9 ) = 10^ 


Conjecture 7.2. Suppose that j e Z>o is such that Tj is a nonredundant jumping 
polynomial. Then there exists i G Z > 0 such that Tj = Qi or Tj = Pj. 


We will not provide a proof for the conjecture due to its length and technicality. 
Instead we will notice the following implication of the conjecture: the value semigroup 
is(k[x,y,z]( Xty:Z )) is generated by the set of values {u(P i )} i > 0 U{u(gj)} i >iU{z/(P i )} i >i. 
This weaker statement will be the main statement of Example 17.11 To prove it we 
develop some terminology and look at the properties of the sequence {Ri}i> 4 . 

We say that / € k{x,y,z ) is an admissible monomial in (P m , Q n ) if / can be 

written as A riy =2 Q^' > where A G k, a 9 G Z> 0 , a* G {0,1} for all z > 1 and 

bj G {0,1, 2} for all j > 2. Denote the set of all admissible monomials in (P m , Q n ) 
by Mon(P m ,Q n ). We say that / G k(x,y,z ) is an admissible monomial in ( P m ,Q ) if 
there exists n such that / G Mon(P m , Q n ). Denote the set of all admissible monomials 
in (P m , Q) by Mon(P m ,Q). 

We say that / G k(x,y,z ) is an admissible monomial in ( Q n ,R m ) if / can be 

written as Xx a y b IIj= 2 LEL i R ?, where A G h, a G Z> 0 , bj G {0,1,2} for all 

j > 2 and b, Ci G {0,1} for all i > 1. Denote the set of all admissible monomials in 
(Q n , R m ) by Mon(Q n , R m ). We say that / G k(x,y,z ) is an admissible monomial 
in ( Q,R m ) if there exists n such that / G Mon(Q n , R m ). Denote the set of all 
admissible monomials in ( Q , P m ) by Mon(Q , P m ). Finally, we say that / G y, z) 
is an admissible monomial in (Q,R) if there exists m such that / G Mon(Q, R m ). 
Denote the set of all admissible monomials in (Q,R) by A4on(Q,R). 

We say that / G fc(x, y, z) is an admissible polynomial in (P m , Q n ) (or (P m , Q), or 
(Q n , P m ), or (Q, P, n ), or ( Q , P)) if / can be written as a sum of admissible monomials 
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in (P m , Q n ) (or (P m , Q ), or (Q n , R m ), or (Q, R m ), or (Q, R), respectively). Denote the 
set of all admissible polynomials in ( P m ,Q n ) ( or ( P m ,Q ), or ( Q n ,R m ), or (Q,R m ), 
or (Q,R)) by Poly(P m ,Q n ) (or Poly{P m ,Q), or Poly(Q n , R m ), or Poly(Q,R m ), or 
Poly(Q, R), respectively). 

Lemma 7.3. Suppose that /, g G Poly(P m ,Qi) then fg G Poly(P m+ i,Qi). 


Proof. We notice that if /, g G Poly(P m ,Q i) then /, g G A;[x, ?/] and deg^ / < 2 m , 
deg y g < 2 m . Thus (/g) G A; [a;, y] and deg y (fg) < 2 m+1 . Then the statement follows 
from Lemma 16.71 □ 

Lemma 7.4. Suppose that n > 2 and f, g G Mo r n(P 0 ,Q n ) then fg = h\ + hiQ n +i 
where hi, hi G Poly(P 0 , Q n ). 


Proof. We use induction on n. If n = 2 then / = Xx a Q 2 and (7 = fix r Q t 2 , where 
a, r G Z > 0 and b, t G {0,1,2}. If b + t < 3 then fg = Xgx a+r Q 2 +t G Mon(Po , Q 2 )- If 
b + t > 3 then write = (x 13 + Q 3 )Q 2 +t_3 to get 

f g = Xgx a+r+ 13 Q b 2 +t ~ 3 + Xgx a+r Q b 2 +t ~ 3 Q 3 = h x + h 2 Q 3 , 
where hi, hi G Mon(P 0 ,Q2). 

Assume n > 2 then / = f'Q b % and (7 = g'Q^, where /', </ G Mon(P 0 ,Qn-i) 
and b, t G {0,1,2}. By the inductive hypothesis we have /V = /?} + h' 2 Q n , where 
h[, h' 2 G Poly(P 0l Qn-i). If b + t < 2 then fg = h\Q b+t + h 2 <3 (; +i+1 e Poly(P 0 , Q n ). 
We write Q 3 = x 35 ' 3 " ‘ + Q n+ i to get the required representation when b + t > 2. 

Assume first that b + t = 2 then fg = hl x Q 2 n + h 2 (x 35 ' 3 " 3 Q n - 1 ) + h 2 Q n+ 1 . Let 
e G Moji(Po, Q n ~ 1 ) be an admissible monomial in the representation of h 2 . By the 
inductive hypothesis we have 

e(x 35 ' 3 " 3 Q n -i) = ei + e 2 Q n , 

where ei,e 2 G Poly(P 0 ,Q n -i). This shows that h' 2 {x 3b ' 3 " 3 Q n - 1 ) — h\ + hiQn for 
some hi,hi G Poly(Po,Q n -i). Thus 

fg — hi + hiQn + h\ Q 2 n + h 2 Q n+ i = hi + hiQ n+ i, 


where hi, h 2 G Poly(P 0 , Q n )- 

Assume now that b + t > 3 then 

/J = {h\ + fc' 2 Q„)x s 5 ' 3 ""Q„-iQ ‘ + ‘- 3 + (AW 3+ ‘- 3 + h' 2 Qi+‘- 2 )Q n+ 1. 

Notice that b + t — 2 < 2. Thus, if h — h}<3^* -3 + h! 2 Q b l f t ^ 2 then h G Poly(P 0 , Q n ). 
Also if e G Mon(Po, Q n ) is an admissible monomial in the expansion of h\ +h 2 Q n then 
e = e'Qn, where e' G Mon(Po , Q n -i) and a G {0,1}. So, the product of monomials 
e'Q“x 35 ' 3 " Q n _iQ() +t ~ 3 satisfies the condition 6 + f — 3 + a < 2. Thus by the argument 
above we have 


ex 


35-3" 


Qn-lQ n + * 3 — Cl + e 2 <5n+l, 
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where ei,e 2 G Poly(Po,Q n ). This shows that 

(h\ + ^g„)x 35 - 3 ^ 3 g n _ 1 g ^ t - 3 = h, + h 2 Q n+1 

for some hi, h 2 G Poly(P 0 , g n ). Thus, fg = h\ + (Ji 2 + h)g„ + iis the required repre¬ 
sentation. □ 

Corollary 7.5. If /, .9 G Mon(P m ,Q n ) then fg G Po/y(P m+ i, g n +i). 

If /, .9 G Poly(P m ,Q n ) then fg G Poh/(P m+ i, g n+ i). 

If.9 G Poly(P m , Q ) then ,/y G Poly(P m+ i,Q). 

If h u h 2 ,..., h k G P oly(P 0 , Q ) then hih 2 ■ ■ ■ h k G Poly(P 0 , Q ). 


Proof. Only the first statement is nontrivial. We notice that if f, g G Mon(P m ,Q n ) 
there exist /i,gi G Mon(P m ,Q 1) and / 2 ,g 2 G Mon(P 0 ,Q n ) such that / = fif 2 and 
g = g v g 2 . Then ,/i g\ G Poh/(P m+ i, gi) by Lemma O and / 2 y 2 G Po/y(P 0 , g n +i) by 
Lemma [7.41 Let ei G Mon(P m+1 , gi) be an admissible monomial in the expansion of 
f\g j and e2 G Mon(P 0 , Q n+ 1) be an admissible monomial in the expansion of / 2 g 2 then 
eie 2 G Mon(P m+ i, Q n+1 ). This shows that fg = figif 2 g 2 G Po/y(P m+1 , g n+ i). □ 


I 11 the proof of the next statement the following property of the sequence {A}i>o 
is used: if i > 2 then /3 i+ i = ]W =2 Pj + (3 2 + (1/4 - l/2* +1 ). Indeed, /3 3 = /3 2 + fi 2 +1/8 
and for z > 2 we have /3 i+ i = 2/h + l/2* +1 = A + ^*“ 2 /3j+/3 2 + (1/4-1/2 1 ) + 1 / 2* +1 = 
Y1]=2^s + P 2 + (1/4 - l/2* +1 ). In particular, /3 m < J /* =2 Pj + 3| for all z > 2. 

Lemma 7.6. Suppose that i > 1 then a: 2 * 1 Pj = -Pj+l + 2' ^2 15= =2 Pj + hi> where 
K G Poly (Pi, Qf) and v(hf) > u(Q 2 Ti)=2 P j) > u ( p i+ 1 )- 

In particular, x T 1 Ri = Pj+i + zy, where ri G Poly(Pi,Q) and v(rf) > Pi+i, and 

v(Ri) = p i+ i-2 i - 1 /3 0 - 


Proof. We use induction on z. If i = 1 then, indeed, xP; = P 2 +Q 2 and z/(g 2 ) > u(P 2 ). 
Assume that z > 1 and the statement is true for z — 1 then 


i—1 


x 21 - 1 ^ = X 21 - 1 (P 2 _1 - .r 3 - 2 ' '7', 1 ) = (Pi + 2*- 2 g 2 n Pj + K.if - .W 2 ' 2 p , 


1=2 


=(// 2 - x 3 2 * —2 Pj_!)+^-^2 n Pj+hi=p l+ i + 2 i - i g 2 n Pj+hi, 

1=2 1=2 


where h t = 2 2i " 4 g 2 n ‘= 2 Pf + 2 / 1 ^ + 2*- 1 h i _ 1 g 2 1 J' !, P, + h 2 _,. 
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Observe that n(Q 2 Ti]= 2 p j) = X7= 2 A/+4^ > 2 ^ + 3 l > u ( R i+ 1 )- Also, since 

2—1 2—1 

> v(hi-iQ 2 JJij-) > ^(hi-iPi) > v(Q 2 Y[PjPi) 

3 =2 i =2 

2—1 2—1 

and i/(g" n if) > i/(g 2 n p 3 p i) 

3 =2 J=2 

we have u(hi) > v(Q 2 fX ]=2 P 3 )- We notice that /u_ip G Poly(Pi,Qi- 1 ) since 
the product of every admissible monomial in the representation of /u_j and Pj is 
an admissible monomial in (Pj,g,_i). Finally, h?_ 1; hi-iQ 2 n }=2 u.emyw e 
Poly{P il Q i ) by Corollary 17.51 Thus A G Poly{P i) Q i ). □ 

The next corollary is a restatement of Corollary 13.21 To align current notation 
with notation of section [3] we set j3' 0 = /3 q, /3[ = fii and f3[ = 7 j for all i > 2 . Also set 
7 ' = v(Ri) for all i > 1. Then q[ = 2 and q[ = 3 for all i > 2 and s' = 2 for all i > 1. 
We notice that x a °y ai n; = 2 g?n;ii Rff is an admissible monomial in (Q,R) if and 
only if ( a 0 ,... ,a n ,c 1 ,..., c m ) satishes the conditions Corollary 13.21 

Corollary 7.7. Suppose that f,g<E Mon(Q,R). Let f = x a °y ai Hf_ 2 II^i 

and g = x b °y bl nj =2 Qj’ 11 . 7=1 R f ■ V ( a (R ■ ■ ■, a n> ci,..., c m ) 7 ^ ( 6 0 , ■ ■ ■, b n , d 1 ,..., 6 m ) 
then 13 (f) f 13 (g). 

It now follows that for / G Poly(Q, R) to find 13 (f) it is enough to find the minimum 
of values of admissible monomials in the expansion of /. Our next goal is to show that 
if / G k[x, y, z] then / G Poly(Q , R) and to claim that 13 (f) belongs to the semigroup 
generated by \v(x), u(y)} U {u(Qi)}i> 2 U {i/(Pj)}j>i. 

Lemma 7.8. Suppose that f g G Poly(Q, R m ) and h G Poly(P m+ i,Q). Then fg G 
Poly(Q,R m+ 1 ) and h G Poly(Q,R m ). 

Proof. It is sufficient to prove the statement under the assumption that /, g and 
h are admissible monomials. We use induction on m. If m = 0 then / = y b f 
and g = y v g', where /',</ G Mon(P 0 ,Q) and b, v G {0,1}. If b + v < 1 then 
fg = y b+v (f'g') e Poly(Q, R 0 ), since fg' G Poly(P 0l Q) by Corollary O If b + v = 2 
then 

f g = ( x 3 + P 2 )f'g' = (x 3 - Q 2 )f'g' + xf'g'Ri. 

By Corollarv l7.5l we have (x 3 —g 2 )/V, xf'g' G Poly(Po , g) and therefore xf'g'Ri, fg G 
Poly(Q, Ri). Also the statement for h holds since Poly(P\,Q) = Poly(Q, R 0 ). 

Assume that m > 1. Then / = f'R c m and g = g'Rf, where /', g' G Mon(Q, R m -\) 
and c, u> G {0,1}. By the inductive hypothesis we have fg' G Poly(Q,R m ). Let 
e = e'R a m , where e' G Mon(Q,R m _ 1 ) and a G {0,1}, be one of the admissible 
monomials in the expansion of fg'. 
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Ifa + c + w<l then eRff w G Mon(Q , R m ). \ia + c + w = 2 then 

eRT = e' (x 3 ' 2 ™ 1 P m + R m+l ) = x 3 ' 2 m 'VP m + e'R m+1 . 

We have P rn G Poly(Q , R m - 1 ) by the inductive hypothesis, x 3 ' 2 ™ V G Mon(Q , -R m _i) 
and e'R, rn+ \ G Mon(QjR m+ 1 ). Applying the inductive hypothesis to the product of 
P m and x 3 ' 2 ™ 1 e' we get x 3 ' 2 ™ ' e'P m G Poly(Q, R m ). Thus eP£+ G Poly(Q, R m+ 1 ). 


Ifa + c + w = 3 then 


ePL^ = e'iL 


m 


(X 3 ' 2m_l P r v 


+ -Rm+l) — ^ 


3-2" 


'PmRm + e R m R 


’ 771+1 


We have x 3 ' 2 ™ e'P m G Poly(Q, R m ) by the above argument, and e'R m R m+ 1 G 
Mon(QjR m+ 1 ). Let d = d'R b n , where d' G Mon(Q,R m _i ) and b G {0,1}, be one of 
the admissible monomials in the expansion of x 3 ' 2 ™ e'P m . Then the product dR m = 
d'R b m R m satisfies the condition that b + 1 < 2 and therefore, dR m G Poly(Q, R m+ 1 ) 
as shown above. This shows that x 3 ' 2m e'P m R m G Poly(Q } R m+ \) and therefore, 
eRm W e Poly(Q,Rm+ 1 )- Thus /p G Poly(Q, R m +i)- 


We now show that /r G Poly(Q } R m ). If h G Mon(P m , Q) then /r G Poly(Q , R m -i) 
by the inductive hypothesis. Assume that /?. ^ Mon(P m ,Q), then h = h'P m+ 1 , where 
/r' G Mon(P m , Q). Applying Lemma 17181 and the inductive hypothesis we get 

h = x 2 ™ 1 h'R m — h'r m , 


where h',r m G Poly(Q, R m _ i) and x 2 ™ 1 h'R m G Poly(Q,R m ). Finally,by the induc¬ 
tive hypothesis b!r m G Poly(Q, R m ) and, therefore, d G Poly(Q, R m ). □ 


The following statement follows at once from Lemma 17.81 
Corollary 7.9. If /i, / 2 , • • • A G Poly(Q, R ) f/ien f 1 f 2 ■ ■ ■ f k G Poly(Q , P). 


We can now completely describe the value semigroup of z/. 

Theorem 7.10. z/(/c[x, y, is a semigroup generated by {1, l|, 2|, 4|,... } U 

{4§,13±,39§,...}. 

Proof. Let S' be the semigroup generated by the set in the statement of the theorem. 

It suffices to show that i /(/) G S' for every / G &[x, y , + We write f — fi + - 1 - fi, 

where for all 1 < i < l we have fi = \iX ai y bi z Ci with A i E k and a+ 6+ c* G Z> 0 . 
Since f t = ( \iX ai y)(y )... (?/)(Pi)... (Pi) by Corollary [T9] we have f { G Poly(Q,R). 
Therefore, / G Poly(Q, R). Thus, by Corollary 17.71 u( f) G S'. □ 


8. More examples of semigroups of valuations centered in a 
3-dimensional regular local ring 

In this section we construct two more examples of valuations centered in k[x, y, z\( x , y , z 
We use dehning polynomials to construct a valuation on k(x,y,z ) and then consider 
a sequence of jumping polynomials to understand its value semigroup. In the first 
example the set {'/\o|A ; o > 0 } is empty and generators of the value semigroup are 
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the values of defining polynomials. In the second example the set {fyo|fyo > 0} 
has two elements. We observe that already in the case of just two fy 0 greater than 
zero the pattern for the sequence of generators of the value semigroup becomes quite 
complicated. 


Example 8.1. Let {/3;}i > 0 and o be sequences of positive rational numbers 

such that /3 0 = (3' 0 . Using notation of section [4] for all i > 0 we set 


Si = J>Z> 0 , Gi = Y,PA 


3=0 


3=0 


y=Ed z >». c = 

3=0 3=0 


Qi = min{g G Z >0 \qfc G i} 
q[ = min{g G Z >0 \ q% G 


We assume that gcd(g*, g') = 1 for all i,j> 0 and require (3 i+ 1 > q^i and /3 ' +1 > g'/3' 
for all z > 0. We also assume that infinitely many q t and q[ are greater than 1. 

To construct a defining sequence of polynomials, for all i > 0 we set 7 $ = j3[ and 
fix A,, /2j G k \ {0}. Then for all i > 0 we have 



Hi + Go — (—)/3oZ. 
j=i q i 


Thus Sj = q[ and m % = 0 for all i > 0. By Corollary 13.31 applied to s^i = g'/3', an 
element of (Go + Hi- 1 ) = G\_ 1 , we get a* > 0 and n iiQ = a*, f i)0 = 0 for all z > 0. We 
notice that G (So + U«-i) for all i > 0. Also, the inequality 7 *+! > 770 A) + 

holds for all i > 0 . Therefore, the set of polynomials {Pi}i> 0 U {Qi}i> 0 as constructed 
in section [5] defines a valuation u on k(x, y, z). 


We claim that in this case the sequence of jumping polynomials {Pj }*>0 U {Tj} i>0 
for v as defined in section [ 2 ] coinsides with the sequence of defining polynomials 
{Pi}i> 0 U {Qi}i> o- We use induction on i to show that T % = Q il A-i = 1, m *-1 = 0 

and Ti = V U {Q^Yjl\ for all i > 0. If i — 1 the statetemnt holds. 

Assume that i > 0 and Tj = Qj , 8 j -1 = 1, m.,_i = 0 and Tj = V U 
for all 0 < j < i. Then 7 j = 7 ^ for all 0 < j < i and //,;_] = Ui -1 = 

Thus we have s* = s*, rrq = fhi = 0 and S; 7 ; G (So + This implies 5i = 1, 

Vi = {(0, 0,..., 0,1)}={J} and 71 +1 = % U {Qf} = ?U {Q q -}) =v Also, the only 
immediate successor of T % is T l+l since Y^j=o^j — * + 1- 


Finally, to show that T i+1 = Q i+ 1 we notice that if n+o, 1 ,..., ^i-i are as defined 


m 


the construction of Qi+i then = n^oPo + ^ 7=1 and Pq''° IT/Jl HP 3 


is 


TAkn.i and 

irreducible with respect to % since l i: j < g' for all j < i — 1. Then by uniqueness 
of such a representation (Proposition 14.3[) we have nj 0 = n^o and l jj = l t .j for all 


j <i-l. Then /(P 0 ‘ d ' n II'Ji T T' J ) = QV/(P>0"" EILi Q?' 3 ) and therefore, /ij = /i+ 




1 
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Thus 


i —1 


2 — 1 


Ti +1 = T i i - /zjP ( 


L d, 0 


m 

3=1 


= g? - ^ 


? u,o 

0 


1 | Y 

3=1 


= Q 


i+ 1- 


In this example {/9,;},>o U {ft'} j >0 is a set of generators for the value semigroup 
v(k[x,y, z]( Xj y tZ )). It is also a minimal set of generators if q % > 1 and q[ > 1 for all 
i > 0. 


An example of this kind with = 2 and q[ = 3 for all z > 0 has been considered 
in [2]. Also, the sequence {/?*}*>o U { 7 «}i>o of example 18.11 satisfies the positivity 
condition of [ 13] . 

Example 8.2. Let (3 0 = 1, fa = l|, /3 2 = 3|, /? 3 = 6 §,... and 71 = 2±, 72 = 3§, 

73 = 7§, 74 = 22A,..., where A = 2 / 3 i _ 1 + A and 7 ?;+1 = 3 ^ + 3 ^ for all i > 2. Then 

for all 1 > 0 in notation of section [5] we have 

1 - 9 - 1 - 1 

G 0 = Z, Gj = — Z and LG = -Z, P 2 = -Z, H i+2 =-:Z 

u ’ * 2 * 4 8 8-3* 

So g* = 2 for all i > 0 and fo = 1, fh\ = 2, s 2 = 1, m 2 = 3 and s* = 3, ffo = 3 
for all i > 2. Notice that 71 = — (3q + f3 2 and 72 = —3/?o + ^3, so that fy 0 = 1 and 
r 2)0 = 3. Also, 2/3] = 3/3 0 and 2/3* = 5 • 2*~ 2 ( 3 0 + A-i for all z > 1, and 373 = 22/3 0 and 
3% = 59 • 3* _4 /3 0 + 7i_i for all i > 3. In particular, this shows fyo = 0 for all z > 3. 

Let A* = fo = 1 for all z > 0. Since the inequalities /3j + i > q$i and 7 * 4.1 > 
fyo/3o + Si7i are satisfied for all i > 0 the set of polynomials {Pi}i> 0 U {Qi}i> 0 as 
constructed in section [5] defines a valuation v on k(x,y,z). 

We have P 0 — x, P\ — y, P 2 = y 2 — x 3 , P 3 = P 2 2 — x 5 z/ an d Q\ = z, Q 2 = xz — P 2 , 
Qs = x 3 Q 2 — P 3 , Q 4 = Ql — x 22 . The recursive formulas for P % and Qi+i when i > 3 
are 

Pi = Pi -1 - X 5 ' 2i_3 p_ 2 

Qi +1 = Q?-x 59 - 3 i ' 4 gi- 1 . 

We will directly compute several first members of the subsequence {?/}*>0 of jump¬ 
ing polynomials and identify the value semigroup generators with values less than 9. 
We use (M, AQ-expansions to find the required values and residues. 

Since T t = z we get 71 = 2|, s x = 1, m 1 = 2,V l = {(1, 0, 0,1), (0, 0, 0, 2), (0, 0,1,1)} 
and hi = 3. Since xT\ = P 2 + Q 2 we have 

T 2 = x 3 P 1 + x" 2 (P 3 + 2 P 2 Q 2 + Ql), P 2 T! = x 4 Pi + x _ 1 (P 3 + P 2 g 2 ). 

Thus the immediate successors of Tj are 

T 2 = xTi - P 2 = Q 2 , 72 = 3| 

r 3 = t 2 - x 3 p = x _ 2 (p 3 + 2P 2 g 2 + gi), 73 = 4| 

r 4 = p 2 Ti - x 4 Pi = x _ 1 (p 3 + p 2 g 2 ), 74 = 5 § 
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Consider P 2 and 72 = 3|. We have s 2 = 1, m 2 = 3, r 2)0 = 3, V 2 = {(3, 0, 0, 0, 0,1), 
(0, 0, 0, 0, 0, 2), (2, 0,1, 0, 0,1), (0, 0, 0,1,0,1)} and S 2 = 4. Since x 3 T 2 = P 3 + Q 3 we 
get 

T 2 = x 4 P 2 + x- 6 (P 4 + 2P3Q3 + Ql), P 3 T 2 = x 7 P 2 + x~ 3 (P, + P3Q3). 

Also 

x 2 P 2 T 2 = x~\P 2 P 3 + P 2 Q 3 ) and P 3 T X = x~\P 2 P 3 + P 3 Q 2 ). 

Tims the immediate successors of T 2 are 

T 5 = x 3 T 2 — P 3 = Q 3 , 75 = 

T 6 = T 2 - x a P 2 = x~\P 4 + 2 P 3 Q 3 + Q|), 76 = 

P 7 = x 2 P 2 T 2 -P 3 T, = t- 1 (-P 3 Q 2 + P 2 Q 3 ), 77 = 9f 

7s = P 3 T 2 — x 7 P 2 = x~ 3 {Pi + P 3 Q 3 ), 78 = 10^ 

It is helpful to notice that since P3 = x 3 T 2 — T 5 we can also write T 8 = x 3 T 6 — T 2 T 5 . 
From further computations it will follow that x 3 Tq and T 2 T 3 are both irreducible 
with respect to T, and therefore, T 8 is redundant by Lemma 14.121 Also, the only 
successors of T 8 are T kl = —T 2 T 5 and T k2 = 0, where k\ = ^3 an< l ^2 = Q- 

A similar argument applies to T 7 . Since P 2 = xT\ — T 2 and T 2 = x A P 2 + T e we write 
T 7 = —x 6 P 2 — x 2 T e + TiT 5 to see that T 7 is redundant. 

Consider T 3 and 73 = 4|. We have s 3 = 1, m 3 = 3, V 3 = {(0, 0, 0, 0, 0, 0,1))} 
and S 3 — 1 . Since x 2 T 3 = P 3 + 2 P 2 Q 2 + Q\ and x 3 T 2 = P 3 + Q 3 the only immediate 
successor of T 3 is 

Tg — T 3 — xT 2 = x 2 (2P 2 Q 2 + Q\ — Q 3 ), 79 = 4- 


Continuing in this manner we find 
Tic = r 4 - x 2 T 2 = x-\P 2 Q 2 - Qa), 

T n = T 3 - x 22 = Q 4 , 

Tvi = x e T d - P 4 = 2 P 3 T 5 + T 2 , 

T \3 = T 2 - x 8 P 3 = x~ 12 (P 5 + hvt), 

T u = x 5 P 2 T 6 - P 4 Tj = -x 2 P 3 T 6 + 2P 3 T 1 T 5 - x 2 T 5 T 6 + T,T 2 , 
P 15 = x 3 P 3 T e - P 4 T 2 = 2x 7 P 2 T 5 + x 3 T 3 Tq - T 2 Tl 
Tie = T 4 T 6 - t 14 P 3 = £ 6 F 13 - 2P 3 T 5 T 6 + T 5 2 T 6 , 

T 17 = T 7 + x e P 2 = ~X 2 Tg + T 1 T 5 , 


7io = 5| 
7n = 22 A 

712 = 13| 

713 = 14|| 

714 = 15g 

715 =17 S 

716 — 1324 

717 = 9^ 


Ti 8 — t 8 — x 3 t 6 — —r 2 r 5 , 7is — 10 if 

In particular, we see that Xi 2 , Ti 4 , ..., Xis are redundant and Tn,Ti 3 are of value 
greater than 9. It follows that the value semigroup generators of value less than 
9 may only appear among values of the successors of Tg and Tig. Moreover, only 
jumping polynomials of value less than 9 may be used to construct such successors 
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of Xg and Ti 0 . From now on we will only keep track of successors of X 9 and Xio with 
values less than 9. 

Immediate successors of Xg of value less than 9 may only have initial terms xTg, 

XiXg, P 2 Tg or XgXg, since all other immediate successors of Xg will have initial terms 
of value greater than 9. X 10 has only one immediate successor as 710 is a dependent 
value. 

Tg-.l = xTg — 2X1X2 = —x 1 (Ql + Qs), 79:1 = 67 

X 9;2 = X[Xg - 2x 2 P 1 T 2 = x~ 3 {2P 3 Q 2 + 3 P 2 Q\ - P 2 Q 3 + Q 3 - Q 2 Q 3 ), 7 9:2 = 7j 

X 9:3 = P 2 T 9 - 2P\P 3 = x~ 2 {2P 3 Q 2 + P 2 Q\ - P 2 Q 3 + 2x 2 P 1 Q 3 ), 79:3 = 8± 

Tg-A = X 2 Xg — 2x 7 P\ = X~ 2 (2P 2 Tq + 2 X 4 P 3 + Ql — Q 2 Q 3 ), 79:4 = 8yq 

TlO:l = Xio — XiX 2 = — X~ X (Q 2 + Q 3 ), 7l0:l = 

Since 7 9; 4 is an independent value all immediate successors of Xg : 4 will have initial 
terms of value greater than 9. The immediate successors of X 9:1 , Xg :2 , Xg :3 , Xi 0: i are 

T 9 :l;l = Xg : i + X 3 P 2 = — X~ 2 (Tq + Q 3 ), 79:1:1 = 6^ 

7 9; 2:1 = Xg :2 — 2 X^P 2 = 2Xg + X 3 (3 P 2 Q 2 ~ P 2 Q 3 + Q 2 ~ 3 Q 2 Q 3 ), 79:2:1 = 7^ 

X 9 ; 3:1 = Xg :3 — 2 x 5 P 2 = 2xTq + x 2 (P 2 Q 2 — P 2 Q 3 + 2 x 2 P\Q 3 — 2 Q 2 Q 3 ), 7g :3: i = 8^ 

^ 10 : 1:1 = Ti 0 :i + x 3 P 2 = X 9:1;1 , (redundant) 7 i 0; i : i = 6^ 

Immediate successors of X 9:1:1 of value less than 9 may only have initial terms 
xX 9:1:1 or X 1 X 9:1:1 , while X 9:2:1 , X 9:3;1 and X 10:1;1 each have one immediate successor. 

Tg:l:l:l = xX 9:1;1 + X 6 = -X 5 , (redundant) 79:1:1:1 = 7\ 

T9:l;l: 2 = XiXg : i : i + |X 9; 4 = X 2 ( — P 2 Q3 + X 4 P 3 + X A P 2 Q 2 ~ \Q\ ~ §^ 2 ^ 3)5 79:1:1:2 = 8yrj 
79:2:1:1 = 7 9 ; 2 :l — 2 X 6 = X 3 (3 P 2 Q\ ~ P 2 Q 3 + Q 2 ~ 3Q 2 Q 3 ), 79:2:1:1 = 71 

7 9:3 :l:l = X 9;3: i — 2xTq = X~ 2 (P 2 Q 2 ~ P 2 Q 3 + 2x 2 PlQ3 ~ 2 Q 2 Q 3 ), 79:3:1:1 = 8| 

7l0:l:l:l = Xi 0: i : i — X 9: i : i = 0 

The only immediate successor of Xg : i;i : i is 0. All immediate successors of Xg^i^ 
are of value greater than 9. The immediate successors of X 9:2 :i:i and X 9:3: i:i are 

79:2:1:1:1 = 7 9; 2:1:1 — 3x 6 P\ = X~ 3 (3P 2 Tq — P 2 Q 3 + 3 X 4 P 3 + Q 2 ~ 3Q 2 Q3), 79:2:1:1:1 = 7 yjr 

7 9:3 :l:l:l = X 9;3 :i:i — X 7 P\ = X 2 (P 2 T 9 — P 2 Q3 + X^P 3 + 2x 2 P\Q3 — 2Q 2 Q 3 ), 7 9:3 :1:1:1 = 8yjj 
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The only immediate successors of Tg^mni of value less than 9 has initial term 
iT 9: 2 :i:i:i, while T 9 :3:1:1;1 has only one immediate successor. 

29:2:1:1:1:1 = £^9:2:1:1:1 _ f^9:4 = X~ 2 P 2 Q 3 ~ — f^Qs), 79:2:1:1:1:1 = 8j7j 

Tg:3:l:l:l:l = 29:3:1:1:1 — |^9:4 = X 2 ( — P 2 Q 3 + 2x 2 P\Q 3 — \Q'\ ~ IQ 2 Q 3 ), 79:3:1:1:1:1 = 8j7j 

Finally, the immediate successors of Tg^nnni and Tg :3: i : i : i : i are both redundant 
polynomials: 

29:2:1:1:1:1:1 = 29:2:1:1:1:1 — 29:1:1:2 = —X 2 P 3 — X 2 P2Q2 

= -x 2 P 3 - P 3 T 1 + x 6 P 2 + x 2 T 6 - TiT 5 ; 

29:3:1:1:1:1:1 = 79:3:1:1:1:1 — 29:1:1:2 = ~X 2 P 3 + 2P\Q 3 — X 2 P 2 Q 2 

= -x 2 P 3 + 2 P 1 T 5 - P 3 Ti + x 6 P 2 + x 2 T G ~ T x T 3 . 


Thus the value semigroup generators of value less than 9 are 1, l|, 2|, 3|, 4|, 6^, 7|, 7^, 8^. 
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